/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_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:51:09,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:51:09,161 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:09,167 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:51:09,167 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:51:09,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:51:09,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:51:09,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:51:09,196 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:51:09,199 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:51:09,199 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:51:09,200 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:51:09,200 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:51:09,201 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:51:09,201 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:51:09,202 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:51:09,202 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:51:09,202 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:51:09,202 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:51:09,202 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:51:09,202 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:51:09,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:51:09,203 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:51:09,203 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:51:09,203 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:51:09,203 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:51:09,203 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:51:09,204 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:51:09,204 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:51:09,204 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:51:09,205 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:51:09,205 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:51:09,205 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:51:09,205 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:51:09,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:51:09,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:51:09,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:51:09,206 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:51:09,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:51:09,207 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:51:09,207 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:09,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:51:09,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:51:09,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:51:09,429 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:51:09,429 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:51:09,431 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product20.cil.c [2023-12-25 05:51:10,432 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:51:10,715 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:51:10,716 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product20.cil.c [2023-12-25 05:51:10,736 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808123d61/608f4e91db314bd08eb9fcc7ac9528a1/FLAG3cca833d9 [2023-12-25 05:51:10,751 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808123d61/608f4e91db314bd08eb9fcc7ac9528a1 [2023-12-25 05:51:10,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:51:10,754 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:51:10,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:51:10,756 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:51:10,760 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:51:10,760 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:51:10" (1/1) ... [2023-12-25 05:51:10,761 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6728d3ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:10, skipping insertion in model container [2023-12-25 05:51:10,761 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:51:10" (1/1) ... [2023-12-25 05:51:10,811 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:51:11,198 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_product20.cil.c[56376,56389] [2023-12-25 05:51:11,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:51:11,252 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:51:11,270 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:51:11,355 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_product20.cil.c[56376,56389] [2023-12-25 05:51:11,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:51:11,379 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:51:11,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-25 05:51:11,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [97] [2023-12-25 05:51:11,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [326] [2023-12-25 05:51:11,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1406] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1772] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2184] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2234] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2528] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2537] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2846] [2023-12-25 05:51:11,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2863] [2023-12-25 05:51:11,448 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_product20.cil.c[56376,56389] [2023-12-25 05:51:11,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:51:11,477 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:51:11,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:11 WrapperNode [2023-12-25 05:51:11,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:51:11,478 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:51:11,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:51:11,479 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:51:11,484 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:11" (1/1) ... [2023-12-25 05:51:11,521 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:11" (1/1) ... [2023-12-25 05:51:11,561 INFO L138 Inliner]: procedures = 131, calls = 202, calls flagged for inlining = 54, calls inlined = 47, statements flattened = 884 [2023-12-25 05:51:11,562 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:51:11,562 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:51:11,562 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:51:11,562 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:51:11,572 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:11" (1/1) ... [2023-12-25 05:51:11,572 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:11" (1/1) ... [2023-12-25 05:51:11,576 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:11" (1/1) ... [2023-12-25 05:51:11,603 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:11,603 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:11" (1/1) ... [2023-12-25 05:51:11,603 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:11" (1/1) ... [2023-12-25 05:51:11,640 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:11" (1/1) ... [2023-12-25 05:51:11,657 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:11" (1/1) ... [2023-12-25 05:51:11,662 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:11" (1/1) ... [2023-12-25 05:51:11,665 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:11" (1/1) ... [2023-12-25 05:51:11,670 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:51:11,671 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:51:11,671 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:51:11,671 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:51:11,680 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:11" (1/1) ... [2023-12-25 05:51:11,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:51:11,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:51:11,724 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:11,756 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:51:11,756 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:51:11,756 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:51:11,756 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:51:11,756 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:51:11,756 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:51:11,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:51:11,757 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:51:11,758 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:51:11,758 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:51:11,758 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:51:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:51:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:51:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:51:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:51:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:51:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:51:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:51:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:51:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:51:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:51:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:51:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:51:11,761 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:51:11,761 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:51:11,761 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:51:11,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:51:11,761 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:51:11,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:51:11,761 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:51:11,761 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:51:11,761 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:51:11,761 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:51:11,762 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:51:11,762 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:51:11,762 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:51:11,762 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:51:11,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:51:11,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:51:11,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:51:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:51:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:51:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:51:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:51:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:51:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:51:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:51:11,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:51:11,739 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:11,915 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:51:11,917 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:51:12,590 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:51:12,659 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:51:12,659 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:51:12,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:51:12 BoogieIcfgContainer [2023-12-25 05:51:12,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:51:12,662 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:51:12,662 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:51:12,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:51:12,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:51:10" (1/3) ... [2023-12-25 05:51:12,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bebc56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:51:12, skipping insertion in model container [2023-12-25 05:51:12,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:11" (2/3) ... [2023-12-25 05:51:12,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bebc56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:51:12, skipping insertion in model container [2023-12-25 05:51:12,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:51:12" (3/3) ... [2023-12-25 05:51:12,668 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product20.cil.c [2023-12-25 05:51:12,681 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:51:12,681 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:51:12,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:51:12,738 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;@31e76d8e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:51:12,738 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:51:12,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 267 states have (on average 1.6217228464419475) internal successors, (433), 272 states have internal predecessors, (433), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2023-12-25 05:51:12,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:51:12,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:12,766 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:12,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:12,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:12,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1340731310, now seen corresponding path program 1 times [2023-12-25 05:51:12,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:12,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1372343327] [2023-12-25 05:51:12,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:12,780 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:12,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:12,783 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:12,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 (2)] Waiting until timeout for monitored process [2023-12-25 05:51:13,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:13,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:51:13,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:13,154 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:51:13,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:13,155 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:13,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1372343327] [2023-12-25 05:51:13,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1372343327] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:13,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:13,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:51:13,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089422436] [2023-12-25 05:51:13,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:13,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:51:13,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:13,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:51:13,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:51:13,185 INFO L87 Difference]: Start difference. First operand has 351 states, 267 states have (on average 1.6217228464419475) internal successors, (433), 272 states have internal predecessors, (433), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) 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:51:13,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:13,289 INFO L93 Difference]: Finished difference Result 518 states and 797 transitions. [2023-12-25 05:51:13,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:51:13,292 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:51:13,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:13,301 INFO L225 Difference]: With dead ends: 518 [2023-12-25 05:51:13,302 INFO L226 Difference]: Without dead ends: 348 [2023-12-25 05:51:13,306 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:51:13,308 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:13,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 531 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:13,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-12-25 05:51:13,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 348. [2023-12-25 05:51:13,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 265 states have (on average 1.6075471698113208) internal successors, (426), 269 states have internal predecessors, (426), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-25 05:51:13,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 541 transitions. [2023-12-25 05:51:13,361 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 541 transitions. Word has length 116 [2023-12-25 05:51:13,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:13,363 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 541 transitions. [2023-12-25 05:51:13,363 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:51:13,363 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 541 transitions. [2023-12-25 05:51:13,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:51:13,367 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:13,367 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:51:13,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 (2)] Forceful destruction successful, exit code 0 [2023-12-25 05:51:13,576 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:51:13,576 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:13,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:13,577 INFO L85 PathProgramCache]: Analyzing trace with hash -769185497, now seen corresponding path program 1 times [2023-12-25 05:51:13,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:13,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1756850554] [2023-12-25 05:51:13,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:13,579 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:13,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:13,581 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:51:13,582 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:51:13,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:13,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:51:13,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:13,987 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:51:13,987 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:13,987 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:13,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1756850554] [2023-12-25 05:51:13,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1756850554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:13,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:13,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:13,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274690412] [2023-12-25 05:51:13,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:13,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:51:13,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:13,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:51:13,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:51:13,994 INFO L87 Difference]: Start difference. First operand 348 states and 541 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:51:14,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:14,132 INFO L93 Difference]: Finished difference Result 691 states and 1076 transitions. [2023-12-25 05:51:14,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:51:14,133 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:51:14,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:14,137 INFO L225 Difference]: With dead ends: 691 [2023-12-25 05:51:14,137 INFO L226 Difference]: Without dead ends: 350 [2023-12-25 05:51:14,140 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:51:14,140 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 8 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:14,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2065 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:14,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-12-25 05:51:14,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2023-12-25 05:51:14,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 266 states have (on average 1.605263157894737) internal successors, (427), 271 states have internal predecessors, (427), 58 states have call successors, (58), 24 states have call predecessors, (58), 25 states have return successors, (59), 56 states have call predecessors, (59), 57 states have call successors, (59) [2023-12-25 05:51:14,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 544 transitions. [2023-12-25 05:51:14,166 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 544 transitions. Word has length 117 [2023-12-25 05:51:14,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:14,166 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 544 transitions. [2023-12-25 05:51:14,167 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:51:14,167 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 544 transitions. [2023-12-25 05:51:14,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-25 05:51:14,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:14,170 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:51:14,178 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:51:14,376 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:51:14,376 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:14,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:14,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1796533253, now seen corresponding path program 1 times [2023-12-25 05:51:14,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:14,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [735034201] [2023-12-25 05:51:14,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:14,378 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:14,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:14,379 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:51:14,386 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:51:14,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:14,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:51:14,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:14,666 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:51:14,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:14,667 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:14,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [735034201] [2023-12-25 05:51:14,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [735034201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:14,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:14,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:14,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866606065] [2023-12-25 05:51:14,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:14,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:51:14,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:14,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:51:14,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:51:14,669 INFO L87 Difference]: Start difference. First operand 350 states and 544 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:51:14,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:14,768 INFO L93 Difference]: Finished difference Result 693 states and 1080 transitions. [2023-12-25 05:51:14,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:51:14,768 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:51:14,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:14,771 INFO L225 Difference]: With dead ends: 693 [2023-12-25 05:51:14,771 INFO L226 Difference]: Without dead ends: 352 [2023-12-25 05:51:14,772 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:51:14,773 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 8 mSDsluCounter, 1534 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:14,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2051 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:14,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-12-25 05:51:14,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2023-12-25 05:51:14,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 267 states have (on average 1.6029962546816479) internal successors, (428), 273 states have internal predecessors, (428), 58 states have call successors, (58), 24 states have call predecessors, (58), 26 states have return successors, (63), 56 states have call predecessors, (63), 57 states have call successors, (63) [2023-12-25 05:51:14,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 549 transitions. [2023-12-25 05:51:14,788 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 549 transitions. Word has length 136 [2023-12-25 05:51:14,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:14,788 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 549 transitions. [2023-12-25 05:51:14,789 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:51:14,789 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 549 transitions. [2023-12-25 05:51:14,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-25 05:51:14,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:14,791 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] [2023-12-25 05:51:14,801 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:51:15,000 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:51:15,001 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:15,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:15,001 INFO L85 PathProgramCache]: Analyzing trace with hash 989757660, now seen corresponding path program 1 times [2023-12-25 05:51:15,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:15,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [536584076] [2023-12-25 05:51:15,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:15,002 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:15,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:15,006 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:51:15,008 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:51:15,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:15,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:51:15,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:15,265 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-25 05:51:15,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:15,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:15,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [536584076] [2023-12-25 05:51:15,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [536584076] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:15,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:15,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:15,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885312203] [2023-12-25 05:51:15,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:15,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:51:15,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:15,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:51:15,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:51:15,267 INFO L87 Difference]: Start difference. First operand 352 states and 549 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 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:51:15,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:15,357 INFO L93 Difference]: Finished difference Result 685 states and 1070 transitions. [2023-12-25 05:51:15,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:51:15,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 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 119 [2023-12-25 05:51:15,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:15,360 INFO L225 Difference]: With dead ends: 685 [2023-12-25 05:51:15,360 INFO L226 Difference]: Without dead ends: 352 [2023-12-25 05:51:15,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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:51:15,362 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 8 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:15,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2065 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:15,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-12-25 05:51:15,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2023-12-25 05:51:15,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 267 states have (on average 1.6029962546816479) internal successors, (428), 273 states have internal predecessors, (428), 58 states have call successors, (58), 24 states have call predecessors, (58), 26 states have return successors, (62), 56 states have call predecessors, (62), 57 states have call successors, (62) [2023-12-25 05:51:15,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 548 transitions. [2023-12-25 05:51:15,375 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 548 transitions. Word has length 119 [2023-12-25 05:51:15,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:15,375 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 548 transitions. [2023-12-25 05:51:15,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 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:51:15,375 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 548 transitions. [2023-12-25 05:51:15,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:51:15,377 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:15,377 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:51:15,386 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:51:15,583 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:51:15,584 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:15,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:15,599 INFO L85 PathProgramCache]: Analyzing trace with hash -597740227, now seen corresponding path program 2 times [2023-12-25 05:51:15,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:15,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1814707598] [2023-12-25 05:51:15,601 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:51:15,601 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:15,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:15,602 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:51:15,605 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:51:15,775 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:51:15,775 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:51:15,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:15,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:15,795 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-25 05:51:15,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:15,795 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:15,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1814707598] [2023-12-25 05:51:15,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1814707598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:15,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:15,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:15,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115575114] [2023-12-25 05:51:15,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:15,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:15,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:15,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:15,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:15,797 INFO L87 Difference]: Start difference. First operand 352 states and 548 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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:51:15,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:15,839 INFO L93 Difference]: Finished difference Result 518 states and 788 transitions. [2023-12-25 05:51:15,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:15,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 120 [2023-12-25 05:51:15,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:15,843 INFO L225 Difference]: With dead ends: 518 [2023-12-25 05:51:15,843 INFO L226 Difference]: Without dead ends: 354 [2023-12-25 05:51:15,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 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:51:15,844 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:15,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1055 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:15,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-12-25 05:51:15,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2023-12-25 05:51:15,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 269 states have (on average 1.5985130111524164) internal successors, (430), 275 states have internal predecessors, (430), 58 states have call successors, (58), 24 states have call predecessors, (58), 26 states have return successors, (62), 56 states have call predecessors, (62), 57 states have call successors, (62) [2023-12-25 05:51:15,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 550 transitions. [2023-12-25 05:51:15,864 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 550 transitions. Word has length 120 [2023-12-25 05:51:15,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:15,864 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 550 transitions. [2023-12-25 05:51:15,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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:51:15,864 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 550 transitions. [2023-12-25 05:51:15,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:51:15,866 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:15,866 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] [2023-12-25 05:51:15,884 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:51:16,070 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:51:16,071 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:16,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:16,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1969663480, now seen corresponding path program 1 times [2023-12-25 05:51:16,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:16,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [166077737] [2023-12-25 05:51:16,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:16,072 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:16,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:16,073 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:51:16,100 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:51:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:16,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:51:16,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:16,304 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-25 05:51:16,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:16,305 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:16,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [166077737] [2023-12-25 05:51:16,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [166077737] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:16,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:16,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:16,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291129040] [2023-12-25 05:51:16,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:16,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:51:16,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:16,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:51:16,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:51:16,306 INFO L87 Difference]: Start difference. First operand 354 states and 550 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (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:51:16,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:16,399 INFO L93 Difference]: Finished difference Result 691 states and 1077 transitions. [2023-12-25 05:51:16,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:51:16,399 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (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 127 [2023-12-25 05:51:16,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:16,401 INFO L225 Difference]: With dead ends: 691 [2023-12-25 05:51:16,401 INFO L226 Difference]: Without dead ends: 356 [2023-12-25 05:51:16,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:51:16,403 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 6 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:16,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2067 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:16,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-12-25 05:51:16,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2023-12-25 05:51:16,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 270 states have (on average 1.5962962962962963) internal successors, (431), 277 states have internal predecessors, (431), 58 states have call successors, (58), 24 states have call predecessors, (58), 27 states have return successors, (64), 56 states have call predecessors, (64), 57 states have call successors, (64) [2023-12-25 05:51:16,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 553 transitions. [2023-12-25 05:51:16,414 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 553 transitions. Word has length 127 [2023-12-25 05:51:16,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:16,414 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 553 transitions. [2023-12-25 05:51:16,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (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:51:16,414 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 553 transitions. [2023-12-25 05:51:16,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:51:16,416 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:16,416 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] [2023-12-25 05:51:16,427 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:51:16,622 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:51:16,622 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:16,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:16,623 INFO L85 PathProgramCache]: Analyzing trace with hash 2055011524, now seen corresponding path program 1 times [2023-12-25 05:51:16,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:16,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [863116732] [2023-12-25 05:51:16,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:16,624 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:16,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:16,625 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:51:16,627 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:51:16,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:16,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:51:16,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:16,856 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:51:16,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:16,857 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:16,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [863116732] [2023-12-25 05:51:16,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [863116732] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:16,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:16,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:16,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695382301] [2023-12-25 05:51:16,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:16,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:51:16,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:16,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:51:16,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:51:16,859 INFO L87 Difference]: Start difference. First operand 356 states and 553 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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:51:16,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:16,945 INFO L93 Difference]: Finished difference Result 689 states and 1072 transitions. [2023-12-25 05:51:16,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:51:16,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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 128 [2023-12-25 05:51:16,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:16,948 INFO L225 Difference]: With dead ends: 689 [2023-12-25 05:51:16,948 INFO L226 Difference]: Without dead ends: 356 [2023-12-25 05:51:16,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 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:51:16,949 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 8 mSDsluCounter, 1535 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:16,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2052 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:16,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-12-25 05:51:16,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2023-12-25 05:51:16,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 270 states have (on average 1.5962962962962963) internal successors, (431), 277 states have internal predecessors, (431), 58 states have call successors, (58), 24 states have call predecessors, (58), 27 states have return successors, (63), 56 states have call predecessors, (63), 57 states have call successors, (63) [2023-12-25 05:51:16,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 552 transitions. [2023-12-25 05:51:16,960 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 552 transitions. Word has length 128 [2023-12-25 05:51:16,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:16,961 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 552 transitions. [2023-12-25 05:51:16,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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:51:16,961 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 552 transitions. [2023-12-25 05:51:16,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:51:16,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:16,962 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:51:16,970 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:51:17,169 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:51:17,170 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:17,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:17,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1337613180, now seen corresponding path program 2 times [2023-12-25 05:51:17,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:17,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [749310501] [2023-12-25 05:51:17,171 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:51:17,171 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:17,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:17,172 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:51:17,176 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:51:17,439 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:51:17,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:51:17,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:51:17,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:17,486 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:51:17,487 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:17,487 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:17,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [749310501] [2023-12-25 05:51:17,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [749310501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:17,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:17,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:17,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462020202] [2023-12-25 05:51:17,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:17,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:51:17,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:17,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:51:17,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:51:17,489 INFO L87 Difference]: Start difference. First operand 356 states and 552 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:51:17,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:17,598 INFO L93 Difference]: Finished difference Result 691 states and 1077 transitions. [2023-12-25 05:51:17,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:51:17,599 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:51:17,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:17,601 INFO L225 Difference]: With dead ends: 691 [2023-12-25 05:51:17,601 INFO L226 Difference]: Without dead ends: 358 [2023-12-25 05:51:17,602 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:51:17,603 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 6 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2054 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:17,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2054 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:17,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-12-25 05:51:17,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2023-12-25 05:51:17,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 271 states have (on average 1.5940959409594095) internal successors, (432), 279 states have internal predecessors, (432), 58 states have call successors, (58), 24 states have call predecessors, (58), 28 states have return successors, (67), 56 states have call predecessors, (67), 57 states have call successors, (67) [2023-12-25 05:51:17,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 557 transitions. [2023-12-25 05:51:17,612 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 557 transitions. Word has length 129 [2023-12-25 05:51:17,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:17,613 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 557 transitions. [2023-12-25 05:51:17,613 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:51:17,613 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 557 transitions. [2023-12-25 05:51:17,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-25 05:51:17,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:17,615 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] [2023-12-25 05:51:17,640 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:51:17,840 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:51:17,841 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:17,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:17,841 INFO L85 PathProgramCache]: Analyzing trace with hash 982267632, now seen corresponding path program 1 times [2023-12-25 05:51:17,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:17,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1815817628] [2023-12-25 05:51:17,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:17,842 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:17,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:17,843 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:51:17,877 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:51:18,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:18,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:18,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:18,101 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:51:18,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:18,101 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:18,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1815817628] [2023-12-25 05:51:18,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1815817628] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:18,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:18,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:18,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661965567] [2023-12-25 05:51:18,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:18,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:18,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:18,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:18,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:18,103 INFO L87 Difference]: Start difference. First operand 358 states and 557 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:51:18,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:18,146 INFO L93 Difference]: Finished difference Result 760 states and 1200 transitions. [2023-12-25 05:51:18,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:18,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 148 [2023-12-25 05:51:18,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:18,149 INFO L225 Difference]: With dead ends: 760 [2023-12-25 05:51:18,149 INFO L226 Difference]: Without dead ends: 428 [2023-12-25 05:51:18,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 146 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:51:18,151 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 129 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:18,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1027 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:18,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-12-25 05:51:18,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 423. [2023-12-25 05:51:18,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 322 states have (on average 1.6118012422360248) internal successors, (519), 330 states have internal predecessors, (519), 72 states have call successors, (72), 24 states have call predecessors, (72), 28 states have return successors, (83), 70 states have call predecessors, (83), 71 states have call successors, (83) [2023-12-25 05:51:18,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 674 transitions. [2023-12-25 05:51:18,164 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 674 transitions. Word has length 148 [2023-12-25 05:51:18,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:18,164 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 674 transitions. [2023-12-25 05:51:18,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:51:18,164 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 674 transitions. [2023-12-25 05:51:18,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:51:18,166 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:18,166 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] [2023-12-25 05:51:18,175 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:51:18,373 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:51:18,374 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:18,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:18,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1489536576, now seen corresponding path program 1 times [2023-12-25 05:51:18,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:18,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086337950] [2023-12-25 05:51:18,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:18,375 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:18,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:18,377 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:51:18,400 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:51:18,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:18,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:51:18,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:18,657 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-25 05:51:18,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:18,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:18,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2086337950] [2023-12-25 05:51:18,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2086337950] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:18,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:18,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:51:18,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025780786] [2023-12-25 05:51:18,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:18,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:51:18,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:18,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:51:18,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:51:18,659 INFO L87 Difference]: Start difference. First operand 423 states and 674 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (19), 3 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:51:18,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:18,759 INFO L93 Difference]: Finished difference Result 838 states and 1326 transitions. [2023-12-25 05:51:18,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:51:18,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (19), 3 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 131 [2023-12-25 05:51:18,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:18,762 INFO L225 Difference]: With dead ends: 838 [2023-12-25 05:51:18,762 INFO L226 Difference]: Without dead ends: 439 [2023-12-25 05:51:18,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 128 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:51:18,764 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 502 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:18,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1073 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:51:18,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-25 05:51:18,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 431. [2023-12-25 05:51:18,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 329 states have (on average 1.5957446808510638) internal successors, (525), 336 states have internal predecessors, (525), 72 states have call successors, (72), 26 states have call predecessors, (72), 29 states have return successors, (79), 70 states have call predecessors, (79), 71 states have call successors, (79) [2023-12-25 05:51:18,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 676 transitions. [2023-12-25 05:51:18,780 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 676 transitions. Word has length 131 [2023-12-25 05:51:18,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:18,781 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 676 transitions. [2023-12-25 05:51:18,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (19), 3 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:51:18,781 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 676 transitions. [2023-12-25 05:51:18,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-25 05:51:18,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:18,783 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:51:18,789 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:51:18,989 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:51:18,989 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:18,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:18,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1863870952, now seen corresponding path program 1 times [2023-12-25 05:51:18,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:18,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1890596077] [2023-12-25 05:51:18,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:18,990 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:18,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:18,992 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:51:18,992 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:51:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:19,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:51:19,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:19,232 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:51:19,232 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:51:19,308 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:51:19,308 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:19,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1890596077] [2023-12-25 05:51:19,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1890596077] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:51:19,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:51:19,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:51:19,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995555268] [2023-12-25 05:51:19,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:51:19,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:51:19,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:19,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:51:19,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:51:19,310 INFO L87 Difference]: Start difference. First operand 431 states and 676 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:51:19,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:19,549 INFO L93 Difference]: Finished difference Result 1010 states and 1645 transitions. [2023-12-25 05:51:19,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:51:19,549 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:51:19,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:19,553 INFO L225 Difference]: With dead ends: 1010 [2023-12-25 05:51:19,554 INFO L226 Difference]: Without dead ends: 846 [2023-12-25 05:51:19,555 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:51:19,555 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 518 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1970 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:19,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1970 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:51:19,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2023-12-25 05:51:19,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 831. [2023-12-25 05:51:19,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 831 states, 650 states have (on average 1.6384615384615384) internal successors, (1065), 657 states have internal predecessors, (1065), 151 states have call successors, (151), 26 states have call predecessors, (151), 29 states have return successors, (168), 149 states have call predecessors, (168), 150 states have call successors, (168) [2023-12-25 05:51:19,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1384 transitions. [2023-12-25 05:51:19,587 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1384 transitions. Word has length 132 [2023-12-25 05:51:19,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:19,587 INFO L495 AbstractCegarLoop]: Abstraction has 831 states and 1384 transitions. [2023-12-25 05:51:19,587 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:51:19,587 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1384 transitions. [2023-12-25 05:51:19,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:51:19,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:19,591 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:51:19,607 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:51:19,797 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:51:19,797 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:19,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:19,798 INFO L85 PathProgramCache]: Analyzing trace with hash 888853079, now seen corresponding path program 1 times [2023-12-25 05:51:19,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:19,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [897759132] [2023-12-25 05:51:19,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:19,798 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:19,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:19,799 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:51:19,815 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:51:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:20,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:20,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:20,031 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:51:20,031 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:20,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:20,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [897759132] [2023-12-25 05:51:20,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [897759132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:20,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:20,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:20,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860274741] [2023-12-25 05:51:20,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:20,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:20,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:20,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:20,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:20,033 INFO L87 Difference]: Start difference. First operand 831 states and 1384 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:51:20,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:20,109 INFO L93 Difference]: Finished difference Result 1973 states and 3346 transitions. [2023-12-25 05:51:20,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:20,110 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:51:20,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:20,115 INFO L225 Difference]: With dead ends: 1973 [2023-12-25 05:51:20,115 INFO L226 Difference]: Without dead ends: 1218 [2023-12-25 05:51:20,118 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:51:20,119 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 123 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:20,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1057 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:20,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2023-12-25 05:51:20,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1213. [2023-12-25 05:51:20,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1213 states, 953 states have (on average 1.6547743966421826) internal successors, (1577), 960 states have internal predecessors, (1577), 230 states have call successors, (230), 26 states have call predecessors, (230), 29 states have return successors, (257), 228 states have call predecessors, (257), 229 states have call successors, (257) [2023-12-25 05:51:20,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 1213 states and 2064 transitions. [2023-12-25 05:51:20,169 INFO L78 Accepts]: Start accepts. Automaton has 1213 states and 2064 transitions. Word has length 135 [2023-12-25 05:51:20,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:20,170 INFO L495 AbstractCegarLoop]: Abstraction has 1213 states and 2064 transitions. [2023-12-25 05:51:20,170 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:51:20,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1213 states and 2064 transitions. [2023-12-25 05:51:20,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-25 05:51:20,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:20,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] [2023-12-25 05:51:20,185 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:51:20,383 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:51:20,383 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:20,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:20,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1762699114, now seen corresponding path program 1 times [2023-12-25 05:51:20,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:20,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1434016286] [2023-12-25 05:51:20,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:20,384 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:20,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:20,386 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:51:20,387 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:51:20,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:20,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:20,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:20,638 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:51:20,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:20,638 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:20,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1434016286] [2023-12-25 05:51:20,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1434016286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:20,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:20,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:20,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925959960] [2023-12-25 05:51:20,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:20,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:20,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:20,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:20,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:20,640 INFO L87 Difference]: Start difference. First operand 1213 states and 2064 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:51:20,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:20,747 INFO L93 Difference]: Finished difference Result 2919 states and 5001 transitions. [2023-12-25 05:51:20,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:20,747 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:51:20,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:20,759 INFO L225 Difference]: With dead ends: 2919 [2023-12-25 05:51:20,759 INFO L226 Difference]: Without dead ends: 1832 [2023-12-25 05:51:20,762 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:51:20,763 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 121 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:20,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1041 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:20,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1832 states. [2023-12-25 05:51:20,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1832 to 1827. [2023-12-25 05:51:20,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1827 states, 1448 states have (on average 1.658839779005525) internal successors, (2402), 1455 states have internal predecessors, (2402), 349 states have call successors, (349), 26 states have call predecessors, (349), 29 states have return successors, (376), 347 states have call predecessors, (376), 348 states have call successors, (376) [2023-12-25 05:51:20,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 1827 states and 3127 transitions. [2023-12-25 05:51:20,832 INFO L78 Accepts]: Start accepts. Automaton has 1827 states and 3127 transitions. Word has length 154 [2023-12-25 05:51:20,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:20,832 INFO L495 AbstractCegarLoop]: Abstraction has 1827 states and 3127 transitions. [2023-12-25 05:51:20,832 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:51:20,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 3127 transitions. [2023-12-25 05:51:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-25 05:51:20,841 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:20,841 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:51:20,849 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:51:21,047 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:51:21,048 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:21,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:21,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1098135050, now seen corresponding path program 1 times [2023-12-25 05:51:21,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:21,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [631566310] [2023-12-25 05:51:21,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:21,049 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:21,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:21,050 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:51:21,057 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:51:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:21,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:21,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:21,288 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:51:21,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:21,288 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:21,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [631566310] [2023-12-25 05:51:21,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [631566310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:21,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:21,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:21,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655789717] [2023-12-25 05:51:21,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:21,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:21,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:21,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:21,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:21,290 INFO L87 Difference]: Start difference. First operand 1827 states and 3127 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:51:21,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:21,402 INFO L93 Difference]: Finished difference Result 4348 states and 7505 transitions. [2023-12-25 05:51:21,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:21,403 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:51:21,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:21,415 INFO L225 Difference]: With dead ends: 4348 [2023-12-25 05:51:21,415 INFO L226 Difference]: Without dead ends: 2773 [2023-12-25 05:51:21,421 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:51:21,422 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 119 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:21,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1038 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:21,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2773 states. [2023-12-25 05:51:21,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2773 to 2768. [2023-12-25 05:51:21,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2768 states, 2227 states have (on average 1.6627750336775933) internal successors, (3703), 2234 states have internal predecessors, (3703), 511 states have call successors, (511), 26 states have call predecessors, (511), 29 states have return successors, (554), 509 states have call predecessors, (554), 510 states have call successors, (554) [2023-12-25 05:51:21,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2768 states to 2768 states and 4768 transitions. [2023-12-25 05:51:21,582 INFO L78 Accepts]: Start accepts. Automaton has 2768 states and 4768 transitions. Word has length 155 [2023-12-25 05:51:21,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:21,583 INFO L495 AbstractCegarLoop]: Abstraction has 2768 states and 4768 transitions. [2023-12-25 05:51:21,583 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:51:21,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2768 states and 4768 transitions. [2023-12-25 05:51:21,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-25 05:51:21,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:21,597 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:51:21,603 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:51:21,803 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:51:21,803 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:21,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:21,804 INFO L85 PathProgramCache]: Analyzing trace with hash 595038074, now seen corresponding path program 1 times [2023-12-25 05:51:21,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:21,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [381669383] [2023-12-25 05:51:21,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:21,805 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:21,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:21,806 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:51:21,806 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:51:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:22,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:22,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:22,041 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:51:22,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:22,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:22,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [381669383] [2023-12-25 05:51:22,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [381669383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:22,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:22,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:22,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873811652] [2023-12-25 05:51:22,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:22,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:22,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:22,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:22,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:22,044 INFO L87 Difference]: Start difference. First operand 2768 states and 4768 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:51:22,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:22,241 INFO L93 Difference]: Finished difference Result 6602 states and 11462 transitions. [2023-12-25 05:51:22,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:22,242 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:51:22,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:22,260 INFO L225 Difference]: With dead ends: 6602 [2023-12-25 05:51:22,260 INFO L226 Difference]: Without dead ends: 4292 [2023-12-25 05:51:22,269 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:51:22,270 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 117 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:22,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1038 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:22,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4292 states. [2023-12-25 05:51:22,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4292 to 4287. [2023-12-25 05:51:22,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4287 states, 3501 states have (on average 1.6658097686375322) internal successors, (5832), 3508 states have internal predecessors, (5832), 756 states have call successors, (756), 26 states have call predecessors, (756), 29 states have return successors, (825), 754 states have call predecessors, (825), 755 states have call successors, (825) [2023-12-25 05:51:22,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4287 states to 4287 states and 7413 transitions. [2023-12-25 05:51:22,437 INFO L78 Accepts]: Start accepts. Automaton has 4287 states and 7413 transitions. Word has length 138 [2023-12-25 05:51:22,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:22,438 INFO L495 AbstractCegarLoop]: Abstraction has 4287 states and 7413 transitions. [2023-12-25 05:51:22,438 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:51:22,438 INFO L276 IsEmpty]: Start isEmpty. Operand 4287 states and 7413 transitions. [2023-12-25 05:51:22,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-25 05:51:22,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:22,456 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] [2023-12-25 05:51:22,464 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:51:22,662 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:51:22,662 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:22,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:22,663 INFO L85 PathProgramCache]: Analyzing trace with hash 264470177, now seen corresponding path program 1 times [2023-12-25 05:51:22,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:22,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1706475199] [2023-12-25 05:51:22,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:22,663 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:22,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:22,665 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:51:22,688 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:51:22,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:22,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:22,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:22,899 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:51:22,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:22,899 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:22,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1706475199] [2023-12-25 05:51:22,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1706475199] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:22,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:22,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:22,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915918895] [2023-12-25 05:51:22,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:22,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:22,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:22,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:22,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:22,901 INFO L87 Difference]: Start difference. First operand 4287 states and 7413 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (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:51:23,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:23,134 INFO L93 Difference]: Finished difference Result 10624 states and 18480 transitions. [2023-12-25 05:51:23,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:23,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (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 139 [2023-12-25 05:51:23,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:23,175 INFO L225 Difference]: With dead ends: 10624 [2023-12-25 05:51:23,175 INFO L226 Difference]: Without dead ends: 7030 [2023-12-25 05:51:23,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 137 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:51:23,193 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 115 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:23,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1061 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:23,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7030 states. [2023-12-25 05:51:23,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7030 to 7025. [2023-12-25 05:51:23,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7025 states, 5746 states have (on average 1.660633484162896) internal successors, (9542), 5753 states have internal predecessors, (9542), 1249 states have call successors, (1249), 26 states have call predecessors, (1249), 29 states have return successors, (1362), 1247 states have call predecessors, (1362), 1248 states have call successors, (1362) [2023-12-25 05:51:23,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7025 states to 7025 states and 12153 transitions. [2023-12-25 05:51:23,506 INFO L78 Accepts]: Start accepts. Automaton has 7025 states and 12153 transitions. Word has length 139 [2023-12-25 05:51:23,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:23,507 INFO L495 AbstractCegarLoop]: Abstraction has 7025 states and 12153 transitions. [2023-12-25 05:51:23,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (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:51:23,508 INFO L276 IsEmpty]: Start isEmpty. Operand 7025 states and 12153 transitions. [2023-12-25 05:51:23,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-25 05:51:23,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:23,569 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] [2023-12-25 05:51:23,575 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:51:23,774 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:51:23,775 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:23,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:23,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1117030210, now seen corresponding path program 1 times [2023-12-25 05:51:23,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:23,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [331505086] [2023-12-25 05:51:23,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:23,776 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:23,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:23,777 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:51:23,783 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:51:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:23,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:23,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:24,013 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:51:24,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:24,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [331505086] [2023-12-25 05:51:24,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [331505086] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:24,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:24,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:24,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998313583] [2023-12-25 05:51:24,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:24,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:24,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:24,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:24,016 INFO L87 Difference]: Start difference. First operand 7025 states and 12153 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (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:51:24,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:24,390 INFO L93 Difference]: Finished difference Result 17771 states and 30948 transitions. [2023-12-25 05:51:24,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:24,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (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 140 [2023-12-25 05:51:24,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:24,446 INFO L225 Difference]: With dead ends: 17771 [2023-12-25 05:51:24,446 INFO L226 Difference]: Without dead ends: 11820 [2023-12-25 05:51:24,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 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:51:24,467 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 113 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:24,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1043 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:24,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2023-12-25 05:51:24,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11815. [2023-12-25 05:51:24,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11815 states, 9714 states have (on average 1.6600782375952234) internal successors, (16126), 9721 states have internal predecessors, (16126), 2071 states have call successors, (2071), 26 states have call predecessors, (2071), 29 states have return successors, (2262), 2069 states have call predecessors, (2262), 2070 states have call successors, (2262) [2023-12-25 05:51:24,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11815 states to 11815 states and 20459 transitions. [2023-12-25 05:51:24,987 INFO L78 Accepts]: Start accepts. Automaton has 11815 states and 20459 transitions. Word has length 140 [2023-12-25 05:51:24,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:24,988 INFO L495 AbstractCegarLoop]: Abstraction has 11815 states and 20459 transitions. [2023-12-25 05:51:24,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (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:51:24,988 INFO L276 IsEmpty]: Start isEmpty. Operand 11815 states and 20459 transitions. [2023-12-25 05:51:25,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-25 05:51:25,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:25,032 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] [2023-12-25 05:51:25,039 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:51:25,237 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:51:25,238 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:25,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:25,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1251515828, now seen corresponding path program 1 times [2023-12-25 05:51:25,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:25,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2069352217] [2023-12-25 05:51:25,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:25,239 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:25,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:25,240 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:51:25,276 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:51:25,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:25,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:25,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:25,485 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:51:25,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:25,486 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:25,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2069352217] [2023-12-25 05:51:25,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2069352217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:25,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:25,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:25,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797657484] [2023-12-25 05:51:25,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:25,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:25,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:25,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:25,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:25,488 INFO L87 Difference]: Start difference. First operand 11815 states and 20459 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (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:51:26,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:26,117 INFO L93 Difference]: Finished difference Result 28212 states and 48800 transitions. [2023-12-25 05:51:26,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:26,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (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 159 [2023-12-25 05:51:26,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:26,190 INFO L225 Difference]: With dead ends: 28212 [2023-12-25 05:51:26,191 INFO L226 Difference]: Without dead ends: 18420 [2023-12-25 05:51:26,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 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:51:26,225 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 111 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:26,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1013 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:26,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18420 states. [2023-12-25 05:51:26,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18420 to 18415. [2023-12-25 05:51:27,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18415 states, 15111 states have (on average 1.6345046654754813) internal successors, (24699), 15118 states have internal predecessors, (24699), 3274 states have call successors, (3274), 26 states have call predecessors, (3274), 29 states have return successors, (3609), 3272 states have call predecessors, (3609), 3273 states have call successors, (3609) [2023-12-25 05:51:27,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18415 states to 18415 states and 31582 transitions. [2023-12-25 05:51:27,072 INFO L78 Accepts]: Start accepts. Automaton has 18415 states and 31582 transitions. Word has length 159 [2023-12-25 05:51:27,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:27,073 INFO L495 AbstractCegarLoop]: Abstraction has 18415 states and 31582 transitions. [2023-12-25 05:51:27,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (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:51:27,073 INFO L276 IsEmpty]: Start isEmpty. Operand 18415 states and 31582 transitions. [2023-12-25 05:51:27,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-25 05:51:27,111 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:27,112 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] [2023-12-25 05:51:27,119 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:51:27,319 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:51:27,319 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:27,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:27,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1991637633, now seen corresponding path program 1 times [2023-12-25 05:51:27,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:27,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1734252032] [2023-12-25 05:51:27,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:27,320 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:27,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:27,321 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:51:27,359 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:51:27,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:27,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:27,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:27,562 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:51:27,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:27,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:27,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1734252032] [2023-12-25 05:51:27,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1734252032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:27,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:27,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:27,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493228683] [2023-12-25 05:51:27,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:27,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:27,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:27,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:27,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:27,566 INFO L87 Difference]: Start difference. First operand 18415 states and 31582 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:51:28,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:28,606 INFO L93 Difference]: Finished difference Result 48643 states and 83773 transitions. [2023-12-25 05:51:28,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:28,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2023-12-25 05:51:28,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:28,754 INFO L225 Difference]: With dead ends: 48643 [2023-12-25 05:51:28,754 INFO L226 Difference]: Without dead ends: 32864 [2023-12-25 05:51:28,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 140 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:51:28,806 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 109 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:28,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1041 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:28,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32864 states. [2023-12-25 05:51:30,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32864 to 32859. [2023-12-25 05:51:30,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32859 states, 27105 states have (on average 1.6312119535141119) internal successors, (44214), 27112 states have internal predecessors, (44214), 5724 states have call successors, (5724), 26 states have call predecessors, (5724), 29 states have return successors, (6333), 5722 states have call predecessors, (6333), 5723 states have call successors, (6333) [2023-12-25 05:51:30,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32859 states to 32859 states and 56271 transitions. [2023-12-25 05:51:30,291 INFO L78 Accepts]: Start accepts. Automaton has 32859 states and 56271 transitions. Word has length 142 [2023-12-25 05:51:30,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:30,291 INFO L495 AbstractCegarLoop]: Abstraction has 32859 states and 56271 transitions. [2023-12-25 05:51:30,291 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, (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:51:30,291 INFO L276 IsEmpty]: Start isEmpty. Operand 32859 states and 56271 transitions. [2023-12-25 05:51:30,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-25 05:51:30,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:30,336 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] [2023-12-25 05:51:30,344 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:51:30,542 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:51:30,543 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:30,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:30,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1247278915, now seen corresponding path program 1 times [2023-12-25 05:51:30,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:30,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1739785917] [2023-12-25 05:51:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:30,544 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:30,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:30,545 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:51:30,552 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:51:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:30,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:30,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:30,787 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:51:30,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:30,787 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:30,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1739785917] [2023-12-25 05:51:30,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1739785917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:30,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:30,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:30,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900140832] [2023-12-25 05:51:30,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:30,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:30,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:30,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:30,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:30,789 INFO L87 Difference]: Start difference. First operand 32859 states and 56271 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:51:32,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:32,908 INFO L93 Difference]: Finished difference Result 89550 states and 153885 transitions. [2023-12-25 05:51:32,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:32,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2023-12-25 05:51:32,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:33,152 INFO L225 Difference]: With dead ends: 89550 [2023-12-25 05:51:33,152 INFO L226 Difference]: Without dead ends: 60210 [2023-12-25 05:51:33,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 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:51:33,230 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 107 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:33,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1045 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:33,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60210 states. [2023-12-25 05:51:35,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60210 to 60205. [2023-12-25 05:51:35,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60205 states, 49938 states have (on average 1.6269374023789498) internal successors, (81246), 49945 states have internal predecessors, (81246), 10237 states have call successors, (10237), 26 states have call predecessors, (10237), 29 states have return successors, (11378), 10235 states have call predecessors, (11378), 10236 states have call successors, (11378) [2023-12-25 05:51:35,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60205 states to 60205 states and 102861 transitions. [2023-12-25 05:51:35,986 INFO L78 Accepts]: Start accepts. Automaton has 60205 states and 102861 transitions. Word has length 143 [2023-12-25 05:51:35,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:35,987 INFO L495 AbstractCegarLoop]: Abstraction has 60205 states and 102861 transitions. [2023-12-25 05:51:35,987 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, (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:51:35,987 INFO L276 IsEmpty]: Start isEmpty. Operand 60205 states and 102861 transitions. [2023-12-25 05:51:36,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-25 05:51:36,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:36,054 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:51:36,064 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:51:36,270 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:51:36,271 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:36,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:36,271 INFO L85 PathProgramCache]: Analyzing trace with hash 2028500784, now seen corresponding path program 1 times [2023-12-25 05:51:36,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:36,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785588519] [2023-12-25 05:51:36,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:36,272 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:36,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:36,273 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:51:36,274 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:51:36,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:36,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:51:36,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:36,530 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:51:36,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:36,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:36,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785588519] [2023-12-25 05:51:36,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785588519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:36,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:36,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:51:36,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527356229] [2023-12-25 05:51:36,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:36,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:51:36,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:36,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:51:36,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:51:36,533 INFO L87 Difference]: Start difference. First operand 60205 states and 102861 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:51:39,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:39,627 INFO L93 Difference]: Finished difference Result 112645 states and 192898 transitions. [2023-12-25 05:51:39,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:51:39,628 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:51:39,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:40,047 INFO L225 Difference]: With dead ends: 112645 [2023-12-25 05:51:40,047 INFO L226 Difference]: Without dead ends: 112481 [2023-12-25 05:51:40,091 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:51:40,092 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 105 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:40,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1041 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:51:40,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112481 states. [2023-12-25 05:51:44,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112481 to 112476. [2023-12-25 05:51:44,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112476 states, 93841 states have (on average 1.621530034846176) internal successors, (152166), 93848 states have internal predecessors, (152166), 18605 states have call successors, (18605), 26 states have call predecessors, (18605), 29 states have return successors, (20792), 18603 states have call predecessors, (20792), 18604 states have call successors, (20792) [2023-12-25 05:51:45,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112476 states to 112476 states and 191563 transitions. [2023-12-25 05:51:45,077 INFO L78 Accepts]: Start accepts. Automaton has 112476 states and 191563 transitions. Word has length 162 [2023-12-25 05:51:45,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:51:45,078 INFO L495 AbstractCegarLoop]: Abstraction has 112476 states and 191563 transitions. [2023-12-25 05:51:45,078 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:51:45,078 INFO L276 IsEmpty]: Start isEmpty. Operand 112476 states and 191563 transitions. [2023-12-25 05:51:45,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-25 05:51:45,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:45,161 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:51:45,167 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:51:45,361 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:51:45,361 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:45,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:45,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1799295283, now seen corresponding path program 1 times [2023-12-25 05:51:45,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:45,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608773013] [2023-12-25 05:51:45,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:45,363 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:45,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:45,364 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:51:45,398 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:51:45,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:51:45,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:51:45,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:51:45,704 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:51:45,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:51:45,704 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:51:45,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608773013] [2023-12-25 05:51:45,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608773013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:51:45,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:51:45,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:51:45,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111773829] [2023-12-25 05:51:45,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:51:45,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:51:45,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:51:45,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:51:45,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:51:45,706 INFO L87 Difference]: Start difference. First operand 112476 states and 191563 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:51:52,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:51:52,799 INFO L93 Difference]: Finished difference Result 216390 states and 370162 transitions. [2023-12-25 05:51:52,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:51:52,802 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:51:52,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:51:53,875 INFO L225 Difference]: With dead ends: 216390 [2023-12-25 05:51:53,875 INFO L226 Difference]: Without dead ends: 216233 [2023-12-25 05:51:53,974 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:51:53,976 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 463 mSDsluCounter, 2117 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 2697 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:51:53,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 2697 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:51:54,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216233 states. [2023-12-25 05:52:03,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216233 to 216223. [2023-12-25 05:52:03,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216223 states, 180457 states have (on average 1.6251683226475004) internal successors, (293273), 180412 states have internal predecessors, (293273), 35712 states have call successors, (35712), 49 states have call predecessors, (35712), 53 states have return successors, (38991), 35765 states have call predecessors, (38991), 35710 states have call successors, (38991) [2023-12-25 05:52:04,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216223 states to 216223 states and 367976 transitions. [2023-12-25 05:52:04,355 INFO L78 Accepts]: Start accepts. Automaton has 216223 states and 367976 transitions. Word has length 163 [2023-12-25 05:52:04,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:04,356 INFO L495 AbstractCegarLoop]: Abstraction has 216223 states and 367976 transitions. [2023-12-25 05:52:04,356 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:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand 216223 states and 367976 transitions. [2023-12-25 05:52:04,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-25 05:52:04,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:04,460 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:04,466 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:04,660 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:04,661 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:04,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:04,661 INFO L85 PathProgramCache]: Analyzing trace with hash 802422908, now seen corresponding path program 1 times [2023-12-25 05:52:04,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:04,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [634530872] [2023-12-25 05:52:04,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:04,662 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,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:04,663 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:04,664 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:04,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:04,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-25 05:52:04,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:05,190 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:05,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:05,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:05,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [634530872] [2023-12-25 05:52:05,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [634530872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:05,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:05,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:52:05,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692587031] [2023-12-25 05:52:05,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:05,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 05:52:05,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:05,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 05:52:05,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:52:05,193 INFO L87 Difference]: Start difference. First operand 216223 states and 367976 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)