/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_spec0_product40.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:38:57,527 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:38:57,600 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:38:57,605 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:38:57,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:38:57,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:38:57,633 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:38:57,633 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:38:57,634 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:38:57,634 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:38:57,634 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:38:57,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:38:57,635 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:38:57,635 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:38:57,635 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:38:57,635 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:38:57,635 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:38:57,636 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:38:57,636 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:38:57,636 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:38:57,636 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:38:57,640 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:38:57,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:38:57,642 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:38:57,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:38:57,642 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:38:57,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:38:57,643 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:38:57,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:38:57,644 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:38:57,644 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:38:57,644 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:38:57,644 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:38:57,644 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:38:57,644 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:38:57,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:38:57,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:38:57,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:38:57,839 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:38:57,839 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:38:57,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product40.cil.c [2023-12-25 05:38:58,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:38:59,181 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:38:59,182 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product40.cil.c [2023-12-25 05:38:59,205 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/424e75958/26d012cedfbb4aa9b88750fb2740f62c/FLAG9bc34f7cd [2023-12-25 05:38:59,220 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/424e75958/26d012cedfbb4aa9b88750fb2740f62c [2023-12-25 05:38:59,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:38:59,223 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:38:59,224 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:38:59,224 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:38:59,228 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:38:59,228 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:38:59,229 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b94caea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59, skipping insertion in model container [2023-12-25 05:38:59,229 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:38:59,286 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:38:59,534 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_spec0_product40.cil.c[7657,7670] [2023-12-25 05:38:59,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:38:59,730 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:38:59,749 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:38:59,762 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_spec0_product40.cil.c[7657,7670] [2023-12-25 05:38:59,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:38:59,831 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:38:59,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-25 05:38:59,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [392] [2023-12-25 05:38:59,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [401] [2023-12-25 05:38:59,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [683] [2023-12-25 05:38:59,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [718] [2023-12-25 05:38:59,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1780] [2023-12-25 05:38:59,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1800] [2023-12-25 05:38:59,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2022] [2023-12-25 05:38:59,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2039] [2023-12-25 05:38:59,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2103] [2023-12-25 05:38:59,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2510] [2023-12-25 05:38:59,850 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_spec0_product40.cil.c[7657,7670] [2023-12-25 05:38:59,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:38:59,936 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:38:59,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59 WrapperNode [2023-12-25 05:38:59,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:38:59,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:38:59,937 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:38:59,938 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:38:59,943 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:38:59" (1/1) ... [2023-12-25 05:38:59,978 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:38:59" (1/1) ... [2023-12-25 05:39:00,030 INFO L138 Inliner]: procedures = 129, calls = 185, calls flagged for inlining = 52, calls inlined = 49, statements flattened = 853 [2023-12-25 05:39:00,031 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:39:00,031 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:39:00,032 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:39:00,032 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:39:00,052 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,065 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,084 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:39:00,084 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,096 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,104 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,113 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:39:00,114 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:39:00,114 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:39:00,114 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:39:00,115 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (1/1) ... [2023-12-25 05:39:00,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:39:00,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:39:00,140 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:39:00,152 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:39:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:39:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:39:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:39:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:39:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:39:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:39:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:39:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:39:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:39:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:39:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:39:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:39:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:39:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:39:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:39:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-25 05:39:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:39:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:39:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:39:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:39:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:39:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:39:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:39:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:39:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:39:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:39:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:39:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:39:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:39:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:39:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:39:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:39:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:39:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:39:00,340 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:39:00,342 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:39:01,036 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:39:01,107 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:39:01,107 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:39:01,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:39:01 BoogieIcfgContainer [2023-12-25 05:39:01,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:39:01,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:39:01,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:39:01,114 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:39:01,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:38:59" (1/3) ... [2023-12-25 05:39:01,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da8f861 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:39:01, skipping insertion in model container [2023-12-25 05:39:01,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:59" (2/3) ... [2023-12-25 05:39:01,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da8f861 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:39:01, skipping insertion in model container [2023-12-25 05:39:01,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:39:01" (3/3) ... [2023-12-25 05:39:01,117 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product40.cil.c [2023-12-25 05:39:01,133 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:39:01,133 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:39:01,189 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:39:01,198 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;@68fd5de1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:39:01,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:39:01,218 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 237 states have (on average 1.6244725738396624) internal successors, (385), 240 states have internal predecessors, (385), 52 states have call successors, (52), 20 states have call predecessors, (52), 20 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-25 05:39:01,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-25 05:39:01,238 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:01,239 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] [2023-12-25 05:39:01,239 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:01,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:01,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1939816204, now seen corresponding path program 1 times [2023-12-25 05:39:01,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:01,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [652465086] [2023-12-25 05:39:01,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:01,261 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:39:01,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:01,292 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:39:01,295 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:39:01,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:01,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:39:01,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:01,586 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:39:01,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:01,587 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:01,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [652465086] [2023-12-25 05:39:01,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [652465086] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:01,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:01,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:39:01,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327557295] [2023-12-25 05:39:01,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:01,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:39:01,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:01,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:39:01,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:39:01,628 INFO L87 Difference]: Start difference. First operand has 311 states, 237 states have (on average 1.6244725738396624) internal successors, (385), 240 states have internal predecessors, (385), 52 states have call successors, (52), 20 states have call predecessors, (52), 20 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:01,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:01,729 INFO L93 Difference]: Finished difference Result 434 states and 670 transitions. [2023-12-25 05:39:01,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:39:01,731 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 97 [2023-12-25 05:39:01,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:01,741 INFO L225 Difference]: With dead ends: 434 [2023-12-25 05:39:01,741 INFO L226 Difference]: Without dead ends: 308 [2023-12-25 05:39:01,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 96 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:39:01,748 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:01,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 469 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:01,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-12-25 05:39:01,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2023-12-25 05:39:01,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 235 states have (on average 1.6085106382978724) internal successors, (378), 237 states have internal predecessors, (378), 52 states have call successors, (52), 20 states have call predecessors, (52), 20 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2023-12-25 05:39:01,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 481 transitions. [2023-12-25 05:39:01,822 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 481 transitions. Word has length 97 [2023-12-25 05:39:01,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:01,823 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 481 transitions. [2023-12-25 05:39:01,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:01,824 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 481 transitions. [2023-12-25 05:39:01,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-25 05:39:01,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:01,834 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] [2023-12-25 05:39:01,846 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 (2)] Ended with exit code 0 [2023-12-25 05:39:02,044 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:39:02,045 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:02,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:02,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1119673316, now seen corresponding path program 1 times [2023-12-25 05:39:02,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:02,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2076362281] [2023-12-25 05:39:02,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:02,047 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:39:02,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:02,057 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:39:02,059 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:39:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:02,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:02,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:02,334 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:39:02,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:02,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:02,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2076362281] [2023-12-25 05:39:02,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2076362281] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:02,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:02,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:02,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809099203] [2023-12-25 05:39:02,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:02,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:02,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:02,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:02,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:02,338 INFO L87 Difference]: Start difference. First operand 308 states and 481 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:02,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:02,482 INFO L93 Difference]: Finished difference Result 611 states and 956 transitions. [2023-12-25 05:39:02,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:02,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 98 [2023-12-25 05:39:02,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:02,490 INFO L225 Difference]: With dead ends: 611 [2023-12-25 05:39:02,490 INFO L226 Difference]: Without dead ends: 310 [2023-12-25 05:39:02,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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:39:02,493 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 8 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:02,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1817 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:02,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-12-25 05:39:02,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2023-12-25 05:39:02,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 236 states have (on average 1.6059322033898304) internal successors, (379), 239 states have internal predecessors, (379), 52 states have call successors, (52), 20 states have call predecessors, (52), 21 states have return successors, (53), 50 states have call predecessors, (53), 51 states have call successors, (53) [2023-12-25 05:39:02,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 484 transitions. [2023-12-25 05:39:02,509 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 484 transitions. Word has length 98 [2023-12-25 05:39:02,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:02,509 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 484 transitions. [2023-12-25 05:39:02,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:02,510 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 484 transitions. [2023-12-25 05:39:02,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-25 05:39:02,512 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:02,512 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-25 05:39:02,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:02,715 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:39:02,715 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:02,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:02,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1697603600, now seen corresponding path program 1 times [2023-12-25 05:39:02,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:02,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1820441240] [2023-12-25 05:39:02,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:02,717 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:39:02,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:02,718 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:39:02,719 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:39:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:02,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:39:02,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:03,012 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:39:03,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:03,012 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:03,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1820441240] [2023-12-25 05:39:03,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1820441240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:03,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:03,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:03,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223630371] [2023-12-25 05:39:03,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:03,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:03,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:03,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:03,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:03,015 INFO L87 Difference]: Start difference. First operand 310 states and 484 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:03,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:03,164 INFO L93 Difference]: Finished difference Result 613 states and 960 transitions. [2023-12-25 05:39:03,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:03,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 99 [2023-12-25 05:39:03,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:03,166 INFO L225 Difference]: With dead ends: 613 [2023-12-25 05:39:03,166 INFO L226 Difference]: Without dead ends: 312 [2023-12-25 05:39:03,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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:39:03,168 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 8 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:03,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1803 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:03,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-25 05:39:03,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2023-12-25 05:39:03,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 237 states have (on average 1.6033755274261603) internal successors, (380), 241 states have internal predecessors, (380), 52 states have call successors, (52), 20 states have call predecessors, (52), 22 states have return successors, (57), 50 states have call predecessors, (57), 51 states have call successors, (57) [2023-12-25 05:39:03,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 489 transitions. [2023-12-25 05:39:03,180 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 489 transitions. Word has length 99 [2023-12-25 05:39:03,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:03,181 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 489 transitions. [2023-12-25 05:39:03,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:03,181 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 489 transitions. [2023-12-25 05:39:03,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-25 05:39:03,182 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:03,183 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] [2023-12-25 05:39:03,190 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 (4)] Ended with exit code 0 [2023-12-25 05:39:03,388 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:39:03,390 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:03,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:03,390 INFO L85 PathProgramCache]: Analyzing trace with hash -369546522, now seen corresponding path program 1 times [2023-12-25 05:39:03,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:03,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1813459630] [2023-12-25 05:39:03,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:03,391 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:39:03,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:03,392 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:39:03,394 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:39:03,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:03,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:03,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:03,627 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:39:03,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:03,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:03,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1813459630] [2023-12-25 05:39:03,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1813459630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:03,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:03,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:03,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454408305] [2023-12-25 05:39:03,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:03,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:03,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:03,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:03,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:03,630 INFO L87 Difference]: Start difference. First operand 312 states and 489 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:03,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:03,727 INFO L93 Difference]: Finished difference Result 605 states and 950 transitions. [2023-12-25 05:39:03,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:03,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 100 [2023-12-25 05:39:03,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:03,729 INFO L225 Difference]: With dead ends: 605 [2023-12-25 05:39:03,729 INFO L226 Difference]: Without dead ends: 312 [2023-12-25 05:39:03,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 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:39:03,732 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 8 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:03,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1817 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:03,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-25 05:39:03,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2023-12-25 05:39:03,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 237 states have (on average 1.6033755274261603) internal successors, (380), 241 states have internal predecessors, (380), 52 states have call successors, (52), 20 states have call predecessors, (52), 22 states have return successors, (56), 50 states have call predecessors, (56), 51 states have call successors, (56) [2023-12-25 05:39:03,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 488 transitions. [2023-12-25 05:39:03,745 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 488 transitions. Word has length 100 [2023-12-25 05:39:03,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:03,745 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 488 transitions. [2023-12-25 05:39:03,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:03,745 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 488 transitions. [2023-12-25 05:39:03,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-25 05:39:03,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:03,747 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] [2023-12-25 05:39:03,754 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:39:03,952 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:39:03,952 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:03,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:03,953 INFO L85 PathProgramCache]: Analyzing trace with hash -871738148, now seen corresponding path program 2 times [2023-12-25 05:39:03,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:03,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [23300897] [2023-12-25 05:39:03,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:39:03,954 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:39:03,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:03,955 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:39:03,963 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:39:04,135 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:39:04,135 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:39:04,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:04,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:04,155 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:39:04,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:04,155 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:04,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [23300897] [2023-12-25 05:39:04,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [23300897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:04,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:04,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:04,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085087190] [2023-12-25 05:39:04,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:04,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:04,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:04,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:04,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:04,157 INFO L87 Difference]: Start difference. First operand 312 states and 488 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:04,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:04,200 INFO L93 Difference]: Finished difference Result 434 states and 661 transitions. [2023-12-25 05:39:04,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:04,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2023-12-25 05:39:04,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:04,202 INFO L225 Difference]: With dead ends: 434 [2023-12-25 05:39:04,202 INFO L226 Difference]: Without dead ends: 314 [2023-12-25 05:39:04,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 99 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:39:04,203 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 0 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:04,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 931 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:04,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-12-25 05:39:04,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2023-12-25 05:39:04,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 239 states have (on average 1.598326359832636) internal successors, (382), 243 states have internal predecessors, (382), 52 states have call successors, (52), 20 states have call predecessors, (52), 22 states have return successors, (56), 50 states have call predecessors, (56), 51 states have call successors, (56) [2023-12-25 05:39:04,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 490 transitions. [2023-12-25 05:39:04,214 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 490 transitions. Word has length 101 [2023-12-25 05:39:04,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:04,215 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 490 transitions. [2023-12-25 05:39:04,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:04,215 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 490 transitions. [2023-12-25 05:39:04,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:39:04,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:04,217 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] [2023-12-25 05:39:04,223 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:39:04,421 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:39:04,422 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:04,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:04,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1530331049, now seen corresponding path program 1 times [2023-12-25 05:39:04,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:04,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1672360011] [2023-12-25 05:39:04,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:04,423 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:39:04,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:04,424 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:39:04,424 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:39:04,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:04,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:04,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:04,649 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:39:04,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:04,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:04,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1672360011] [2023-12-25 05:39:04,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1672360011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:04,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:04,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:04,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897555597] [2023-12-25 05:39:04,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:04,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:04,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:04,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:04,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:04,651 INFO L87 Difference]: Start difference. First operand 314 states and 490 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:04,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:04,746 INFO L93 Difference]: Finished difference Result 611 states and 957 transitions. [2023-12-25 05:39:04,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:04,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 108 [2023-12-25 05:39:04,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:04,749 INFO L225 Difference]: With dead ends: 611 [2023-12-25 05:39:04,749 INFO L226 Difference]: Without dead ends: 316 [2023-12-25 05:39:04,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 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:39:04,750 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 6 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1819 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:39:04,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1819 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:04,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-12-25 05:39:04,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2023-12-25 05:39:04,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 240 states have (on average 1.5958333333333334) internal successors, (383), 245 states have internal predecessors, (383), 52 states have call successors, (52), 20 states have call predecessors, (52), 23 states have return successors, (58), 50 states have call predecessors, (58), 51 states have call successors, (58) [2023-12-25 05:39:04,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 493 transitions. [2023-12-25 05:39:04,759 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 493 transitions. Word has length 108 [2023-12-25 05:39:04,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:04,760 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 493 transitions. [2023-12-25 05:39:04,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:04,760 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 493 transitions. [2023-12-25 05:39:04,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-25 05:39:04,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:04,761 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] [2023-12-25 05:39:04,778 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:39:04,966 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:39:04,967 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:04,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:04,968 INFO L85 PathProgramCache]: Analyzing trace with hash 265964580, now seen corresponding path program 1 times [2023-12-25 05:39:04,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:04,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1957672620] [2023-12-25 05:39:04,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:04,968 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:39:04,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:04,969 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:39:04,971 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:39:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:05,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:39:05,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:05,233 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:39:05,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:05,233 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:05,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1957672620] [2023-12-25 05:39:05,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1957672620] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:05,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:05,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:05,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481764433] [2023-12-25 05:39:05,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:05,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:05,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:05,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:05,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:05,235 INFO L87 Difference]: Start difference. First operand 316 states and 493 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:05,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:05,350 INFO L93 Difference]: Finished difference Result 609 states and 952 transitions. [2023-12-25 05:39:05,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:05,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2023-12-25 05:39:05,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:05,353 INFO L225 Difference]: With dead ends: 609 [2023-12-25 05:39:05,353 INFO L226 Difference]: Without dead ends: 316 [2023-12-25 05:39:05,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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:39:05,355 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 8 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1804 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:05,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1804 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:05,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-12-25 05:39:05,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2023-12-25 05:39:05,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 240 states have (on average 1.5958333333333334) internal successors, (383), 245 states have internal predecessors, (383), 52 states have call successors, (52), 20 states have call predecessors, (52), 23 states have return successors, (57), 50 states have call predecessors, (57), 51 states have call successors, (57) [2023-12-25 05:39:05,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 492 transitions. [2023-12-25 05:39:05,388 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 492 transitions. Word has length 109 [2023-12-25 05:39:05,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:05,388 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 492 transitions. [2023-12-25 05:39:05,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:05,388 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 492 transitions. [2023-12-25 05:39:05,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:39:05,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:05,390 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] [2023-12-25 05:39:05,412 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:39:05,596 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:39:05,597 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:05,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:05,597 INFO L85 PathProgramCache]: Analyzing trace with hash -277806922, now seen corresponding path program 2 times [2023-12-25 05:39:05,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:05,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2100104319] [2023-12-25 05:39:05,598 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:39:05,598 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:39:05,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:05,599 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:39:05,603 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:39:05,766 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:39:05,767 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:39:05,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:39:05,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:05,912 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-25 05:39:05,912 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:05,912 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:05,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2100104319] [2023-12-25 05:39:05,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2100104319] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:05,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:05,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:39:05,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758563314] [2023-12-25 05:39:05,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:05,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:05,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:05,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:05,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:05,914 INFO L87 Difference]: Start difference. First operand 316 states and 492 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:06,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:06,038 INFO L93 Difference]: Finished difference Result 729 states and 1133 transitions. [2023-12-25 05:39:06,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:39:06,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2023-12-25 05:39:06,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:06,042 INFO L225 Difference]: With dead ends: 729 [2023-12-25 05:39:06,042 INFO L226 Difference]: Without dead ends: 616 [2023-12-25 05:39:06,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:39:06,044 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 411 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:06,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1832 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:06,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2023-12-25 05:39:06,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 606. [2023-12-25 05:39:06,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 465 states have (on average 1.6086021505376344) internal successors, (748), 472 states have internal predecessors, (748), 98 states have call successors, (98), 39 states have call predecessors, (98), 42 states have return successors, (102), 94 states have call predecessors, (102), 96 states have call successors, (102) [2023-12-25 05:39:06,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 948 transitions. [2023-12-25 05:39:06,070 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 948 transitions. Word has length 110 [2023-12-25 05:39:06,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:06,071 INFO L495 AbstractCegarLoop]: Abstraction has 606 states and 948 transitions. [2023-12-25 05:39:06,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:06,071 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 948 transitions. [2023-12-25 05:39:06,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:39:06,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:06,074 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] [2023-12-25 05:39:06,094 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:39:06,277 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:39:06,278 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:06,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:06,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1881653972, now seen corresponding path program 1 times [2023-12-25 05:39:06,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:06,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1721788895] [2023-12-25 05:39:06,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:06,279 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:39:06,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:06,280 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:39:06,281 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:39:06,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:06,485 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:39:06,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:06,510 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:39:06,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:06,510 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:06,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1721788895] [2023-12-25 05:39:06,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1721788895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:06,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:06,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:06,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787054396] [2023-12-25 05:39:06,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:06,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:06,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:06,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:06,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:06,512 INFO L87 Difference]: Start difference. First operand 606 states and 948 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:06,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:06,622 INFO L93 Difference]: Finished difference Result 1193 states and 1872 transitions. [2023-12-25 05:39:06,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:06,623 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2023-12-25 05:39:06,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:06,625 INFO L225 Difference]: With dead ends: 1193 [2023-12-25 05:39:06,626 INFO L226 Difference]: Without dead ends: 610 [2023-12-25 05:39:06,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 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:39:06,628 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 6 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:06,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1806 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:06,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2023-12-25 05:39:06,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 608. [2023-12-25 05:39:06,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 466 states have (on average 1.6072961373390557) internal successors, (749), 474 states have internal predecessors, (749), 98 states have call successors, (98), 39 states have call predecessors, (98), 43 states have return successors, (106), 94 states have call predecessors, (106), 96 states have call successors, (106) [2023-12-25 05:39:06,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 953 transitions. [2023-12-25 05:39:06,648 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 953 transitions. Word has length 111 [2023-12-25 05:39:06,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:06,648 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 953 transitions. [2023-12-25 05:39:06,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:06,648 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 953 transitions. [2023-12-25 05:39:06,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-25 05:39:06,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:06,650 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] [2023-12-25 05:39:06,658 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:39:06,856 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:39:06,857 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:06,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:06,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1879678361, now seen corresponding path program 1 times [2023-12-25 05:39:06,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:06,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1613312397] [2023-12-25 05:39:06,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:06,858 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:39:06,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:06,859 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:39:06,886 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:39:07,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:07,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:07,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:07,114 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:39:07,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:07,115 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:07,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1613312397] [2023-12-25 05:39:07,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1613312397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:07,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:07,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:07,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322816321] [2023-12-25 05:39:07,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:07,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:07,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:07,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:07,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:07,117 INFO L87 Difference]: Start difference. First operand 608 states and 953 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:07,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:07,193 INFO L93 Difference]: Finished difference Result 1338 states and 2128 transitions. [2023-12-25 05:39:07,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:07,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2023-12-25 05:39:07,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:07,198 INFO L225 Difference]: With dead ends: 1338 [2023-12-25 05:39:07,198 INFO L226 Difference]: Without dead ends: 756 [2023-12-25 05:39:07,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 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:39:07,201 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 136 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:07,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 899 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:07,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2023-12-25 05:39:07,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 746. [2023-12-25 05:39:07,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 576 states have (on average 1.6267361111111112) internal successors, (937), 584 states have internal predecessors, (937), 126 states have call successors, (126), 39 states have call predecessors, (126), 43 states have return successors, (136), 122 states have call predecessors, (136), 124 states have call successors, (136) [2023-12-25 05:39:07,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1199 transitions. [2023-12-25 05:39:07,237 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1199 transitions. Word has length 112 [2023-12-25 05:39:07,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:07,238 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1199 transitions. [2023-12-25 05:39:07,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:07,238 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1199 transitions. [2023-12-25 05:39:07,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-25 05:39:07,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:07,241 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] [2023-12-25 05:39:07,265 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:39:07,471 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:39:07,473 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:07,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:07,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1838255641, now seen corresponding path program 1 times [2023-12-25 05:39:07,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:07,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108096442] [2023-12-25 05:39:07,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:07,475 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:39:07,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:07,490 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:39:07,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:39:07,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:07,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:39:07,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:07,796 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:39:07,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:07,796 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:07,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108096442] [2023-12-25 05:39:07,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1108096442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:07,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:07,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:39:07,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398141453] [2023-12-25 05:39:07,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:07,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:39:07,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:07,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:39:07,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:39:07,798 INFO L87 Difference]: Start difference. First operand 746 states and 1199 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:07,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:07,899 INFO L93 Difference]: Finished difference Result 1482 states and 2372 transitions. [2023-12-25 05:39:07,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:39:07,900 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2023-12-25 05:39:07,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:07,904 INFO L225 Difference]: With dead ends: 1482 [2023-12-25 05:39:07,904 INFO L226 Difference]: Without dead ends: 760 [2023-12-25 05:39:07,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 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:39:07,907 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 442 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:07,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 947 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:07,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2023-12-25 05:39:07,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 752. [2023-12-25 05:39:07,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 581 states have (on average 1.6092943201376937) internal successors, (935), 588 states have internal predecessors, (935), 126 states have call successors, (126), 41 states have call predecessors, (126), 44 states have return successors, (132), 122 states have call predecessors, (132), 124 states have call successors, (132) [2023-12-25 05:39:07,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1193 transitions. [2023-12-25 05:39:07,981 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1193 transitions. Word has length 113 [2023-12-25 05:39:07,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:07,981 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1193 transitions. [2023-12-25 05:39:07,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:39:07,981 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1193 transitions. [2023-12-25 05:39:07,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:39:07,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:07,984 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] [2023-12-25 05:39:07,992 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:39:08,189 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:39:08,190 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:08,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:08,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1129895870, now seen corresponding path program 1 times [2023-12-25 05:39:08,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:08,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2096278798] [2023-12-25 05:39:08,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:08,191 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:39:08,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:08,201 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:39:08,202 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:39:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:08,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:39:08,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:08,410 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:39:08,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:39:08,478 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:39:08,478 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:08,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2096278798] [2023-12-25 05:39:08,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2096278798] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:39:08,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:39:08,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:39:08,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560631036] [2023-12-25 05:39:08,479 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:39:08,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:39:08,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:08,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:39:08,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:39:08,481 INFO L87 Difference]: Start difference. First operand 752 states and 1193 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-25 05:39:08,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:08,741 INFO L93 Difference]: Finished difference Result 1701 states and 2774 transitions. [2023-12-25 05:39:08,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:39:08,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 114 [2023-12-25 05:39:08,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:08,748 INFO L225 Difference]: With dead ends: 1701 [2023-12-25 05:39:08,748 INFO L226 Difference]: Without dead ends: 1459 [2023-12-25 05:39:08,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 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:39:08,750 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 504 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:08,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 2106 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:39:08,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2023-12-25 05:39:08,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1434. [2023-12-25 05:39:08,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1136 states have (on average 1.6443661971830985) internal successors, (1868), 1143 states have internal predecessors, (1868), 253 states have call successors, (253), 41 states have call predecessors, (253), 44 states have return successors, (269), 249 states have call predecessors, (269), 251 states have call successors, (269) [2023-12-25 05:39:08,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2390 transitions. [2023-12-25 05:39:08,804 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2390 transitions. Word has length 114 [2023-12-25 05:39:08,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:08,804 INFO L495 AbstractCegarLoop]: Abstraction has 1434 states and 2390 transitions. [2023-12-25 05:39:08,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-25 05:39:08,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2390 transitions. [2023-12-25 05:39:08,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:39:08,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:08,810 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] [2023-12-25 05:39:08,818 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:39:09,018 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:39:09,019 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:09,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:09,020 INFO L85 PathProgramCache]: Analyzing trace with hash 175374419, now seen corresponding path program 1 times [2023-12-25 05:39:09,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:09,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2095218690] [2023-12-25 05:39:09,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:09,020 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:39:09,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:09,022 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:39:09,023 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:39:09,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:09,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:09,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:09,230 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:39:09,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:09,230 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:09,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2095218690] [2023-12-25 05:39:09,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2095218690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:09,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:09,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:09,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658171743] [2023-12-25 05:39:09,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:09,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:09,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:09,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:09,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:09,232 INFO L87 Difference]: Start difference. First operand 1434 states and 2390 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:09,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:09,337 INFO L93 Difference]: Finished difference Result 3454 states and 5840 transitions. [2023-12-25 05:39:09,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:09,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-12-25 05:39:09,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:09,347 INFO L225 Difference]: With dead ends: 3454 [2023-12-25 05:39:09,347 INFO L226 Difference]: Without dead ends: 2096 [2023-12-25 05:39:09,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 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:39:09,352 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 130 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:09,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 925 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:09,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2096 states. [2023-12-25 05:39:09,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2096 to 2086. [2023-12-25 05:39:09,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2086 states, 1661 states have (on average 1.658639373871162) internal successors, (2755), 1668 states have internal predecessors, (2755), 380 states have call successors, (380), 41 states have call predecessors, (380), 44 states have return successors, (406), 376 states have call predecessors, (406), 378 states have call successors, (406) [2023-12-25 05:39:09,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2086 states to 2086 states and 3541 transitions. [2023-12-25 05:39:09,496 INFO L78 Accepts]: Start accepts. Automaton has 2086 states and 3541 transitions. Word has length 117 [2023-12-25 05:39:09,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:09,497 INFO L495 AbstractCegarLoop]: Abstraction has 2086 states and 3541 transitions. [2023-12-25 05:39:09,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:09,497 INFO L276 IsEmpty]: Start isEmpty. Operand 2086 states and 3541 transitions. [2023-12-25 05:39:09,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:39:09,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:09,510 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] [2023-12-25 05:39:09,535 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:39:09,718 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:39:09,719 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:09,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:09,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1117235286, now seen corresponding path program 1 times [2023-12-25 05:39:09,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:09,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1291216277] [2023-12-25 05:39:09,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:09,721 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:39:09,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:09,738 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:39:09,800 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:39:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:10,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:10,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:10,057 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:39:10,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:10,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:10,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1291216277] [2023-12-25 05:39:10,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1291216277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:10,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:10,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:10,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752495031] [2023-12-25 05:39:10,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:10,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:10,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:10,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:10,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:10,059 INFO L87 Difference]: Start difference. First operand 2086 states and 3541 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:10,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:10,191 INFO L93 Difference]: Finished difference Result 5106 states and 8723 transitions. [2023-12-25 05:39:10,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:10,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-12-25 05:39:10,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:10,207 INFO L225 Difference]: With dead ends: 5106 [2023-12-25 05:39:10,207 INFO L226 Difference]: Without dead ends: 3146 [2023-12-25 05:39:10,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 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:39:10,216 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 128 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:10,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 921 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:10,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3146 states. [2023-12-25 05:39:10,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3146 to 3136. [2023-12-25 05:39:10,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3136 states, 2518 states have (on average 1.6624305003971407) internal successors, (4186), 2525 states have internal predecessors, (4186), 573 states have call successors, (573), 41 states have call predecessors, (573), 44 states have return successors, (599), 569 states have call predecessors, (599), 571 states have call successors, (599) [2023-12-25 05:39:10,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3136 states to 3136 states and 5358 transitions. [2023-12-25 05:39:10,409 INFO L78 Accepts]: Start accepts. Automaton has 3136 states and 5358 transitions. Word has length 118 [2023-12-25 05:39:10,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:10,409 INFO L495 AbstractCegarLoop]: Abstraction has 3136 states and 5358 transitions. [2023-12-25 05:39:10,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:10,409 INFO L276 IsEmpty]: Start isEmpty. Operand 3136 states and 5358 transitions. [2023-12-25 05:39:10,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-25 05:39:10,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:10,422 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:39:10,430 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:39:10,628 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:39:10,628 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:10,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:10,629 INFO L85 PathProgramCache]: Analyzing trace with hash 191138177, now seen corresponding path program 1 times [2023-12-25 05:39:10,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:10,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [112796306] [2023-12-25 05:39:10,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:10,629 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:39:10,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:10,631 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:39:10,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 (16)] Waiting until timeout for monitored process [2023-12-25 05:39:10,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:10,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:10,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:10,842 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:39:10,842 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:10,842 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:10,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [112796306] [2023-12-25 05:39:10,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [112796306] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:10,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:10,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:10,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088925597] [2023-12-25 05:39:10,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:10,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:10,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:10,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:10,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:10,844 INFO L87 Difference]: Start difference. First operand 3136 states and 5358 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:11,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:11,044 INFO L93 Difference]: Finished difference Result 7695 states and 13241 transitions. [2023-12-25 05:39:11,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:11,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-12-25 05:39:11,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:11,066 INFO L225 Difference]: With dead ends: 7695 [2023-12-25 05:39:11,067 INFO L226 Difference]: Without dead ends: 4811 [2023-12-25 05:39:11,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 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:39:11,081 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 126 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:11,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 914 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:11,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-12-25 05:39:11,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4801. [2023-12-25 05:39:11,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4801 states, 3911 states have (on average 1.667604193300946) internal successors, (6522), 3918 states have internal predecessors, (6522), 845 states have call successors, (845), 41 states have call predecessors, (845), 44 states have return successors, (887), 841 states have call predecessors, (887), 843 states have call successors, (887) [2023-12-25 05:39:11,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4801 states to 4801 states and 8254 transitions. [2023-12-25 05:39:11,385 INFO L78 Accepts]: Start accepts. Automaton has 4801 states and 8254 transitions. Word has length 119 [2023-12-25 05:39:11,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:11,385 INFO L495 AbstractCegarLoop]: Abstraction has 4801 states and 8254 transitions. [2023-12-25 05:39:11,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:11,386 INFO L276 IsEmpty]: Start isEmpty. Operand 4801 states and 8254 transitions. [2023-12-25 05:39:11,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:39:11,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:11,404 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] [2023-12-25 05:39:11,412 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:39:11,610 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:39:11,610 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:11,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:11,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1852992407, now seen corresponding path program 1 times [2023-12-25 05:39:11,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:11,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [254864860] [2023-12-25 05:39:11,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:11,611 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:39:11,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:11,612 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:39:11,616 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:39:11,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:11,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:11,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:11,820 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:39:11,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:11,821 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:11,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [254864860] [2023-12-25 05:39:11,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [254864860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:11,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:11,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:11,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294312512] [2023-12-25 05:39:11,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:11,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:11,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:11,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:11,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:11,824 INFO L87 Difference]: Start difference. First operand 4801 states and 8254 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:12,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:12,128 INFO L93 Difference]: Finished difference Result 11960 states and 20697 transitions. [2023-12-25 05:39:12,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:12,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-25 05:39:12,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:12,178 INFO L225 Difference]: With dead ends: 11960 [2023-12-25 05:39:12,178 INFO L226 Difference]: Without dead ends: 7617 [2023-12-25 05:39:12,192 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:39:12,192 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 124 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:12,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 914 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:12,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7617 states. [2023-12-25 05:39:12,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7617 to 7607. [2023-12-25 05:39:12,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7607 states, 6290 states have (on average 1.6728139904610493) internal successors, (10522), 6297 states have internal predecessors, (10522), 1272 states have call successors, (1272), 41 states have call predecessors, (1272), 44 states have return successors, (1340), 1268 states have call predecessors, (1340), 1270 states have call successors, (1340) [2023-12-25 05:39:12,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7607 states to 7607 states and 13134 transitions. [2023-12-25 05:39:12,538 INFO L78 Accepts]: Start accepts. Automaton has 7607 states and 13134 transitions. Word has length 120 [2023-12-25 05:39:12,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:12,538 INFO L495 AbstractCegarLoop]: Abstraction has 7607 states and 13134 transitions. [2023-12-25 05:39:12,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:12,538 INFO L276 IsEmpty]: Start isEmpty. Operand 7607 states and 13134 transitions. [2023-12-25 05:39:12,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:39:12,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:12,560 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:12,566 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:39:12,766 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:39:12,766 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:12,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:12,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1092590755, now seen corresponding path program 1 times [2023-12-25 05:39:12,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:12,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617131173] [2023-12-25 05:39:12,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:12,767 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:39:12,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:12,769 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:39:12,771 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:39:12,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:13,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:13,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:13,032 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:39:13,032 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:13,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:13,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617131173] [2023-12-25 05:39:13,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617131173] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:13,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:13,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:13,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846939827] [2023-12-25 05:39:13,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:13,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:13,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:13,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:13,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:13,034 INFO L87 Difference]: Start difference. First operand 7607 states and 13134 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:13,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:13,448 INFO L93 Difference]: Finished difference Result 19101 states and 33175 transitions. [2023-12-25 05:39:13,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:13,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2023-12-25 05:39:13,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:13,499 INFO L225 Difference]: With dead ends: 19101 [2023-12-25 05:39:13,500 INFO L226 Difference]: Without dead ends: 12800 [2023-12-25 05:39:13,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 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:39:13,533 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 122 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:13,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 933 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:13,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12800 states. [2023-12-25 05:39:14,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12800 to 12790. [2023-12-25 05:39:14,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12790 states, 10537 states have (on average 1.669830122425738) internal successors, (17595), 10544 states have internal predecessors, (17595), 2208 states have call successors, (2208), 41 states have call predecessors, (2208), 44 states have return successors, (2320), 2204 states have call predecessors, (2320), 2206 states have call successors, (2320) [2023-12-25 05:39:14,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12790 states to 12790 states and 22123 transitions. [2023-12-25 05:39:14,092 INFO L78 Accepts]: Start accepts. Automaton has 12790 states and 22123 transitions. Word has length 121 [2023-12-25 05:39:14,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:14,093 INFO L495 AbstractCegarLoop]: Abstraction has 12790 states and 22123 transitions. [2023-12-25 05:39:14,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:14,093 INFO L276 IsEmpty]: Start isEmpty. Operand 12790 states and 22123 transitions. [2023-12-25 05:39:14,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:39:14,126 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:14,126 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] [2023-12-25 05:39:14,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:14,331 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:39:14,332 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:14,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:14,333 INFO L85 PathProgramCache]: Analyzing trace with hash 2127854011, now seen corresponding path program 1 times [2023-12-25 05:39:14,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:14,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [387414344] [2023-12-25 05:39:14,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:14,333 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:39:14,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:14,334 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:39:14,370 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:39:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:14,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:14,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:14,537 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:39:14,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:14,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:14,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [387414344] [2023-12-25 05:39:14,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [387414344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:14,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:14,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:14,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022351744] [2023-12-25 05:39:14,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:14,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:14,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:14,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:14,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:14,540 INFO L87 Difference]: Start difference. First operand 12790 states and 22123 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:15,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:15,226 INFO L93 Difference]: Finished difference Result 33448 states and 58162 transitions. [2023-12-25 05:39:15,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:15,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2023-12-25 05:39:15,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:15,313 INFO L225 Difference]: With dead ends: 33448 [2023-12-25 05:39:15,313 INFO L226 Difference]: Without dead ends: 22177 [2023-12-25 05:39:15,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:15,348 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 120 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:15,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 920 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:15,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22177 states. [2023-12-25 05:39:16,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22177 to 22167. [2023-12-25 05:39:16,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22167 states, 18356 states have (on average 1.6684462845935935) internal successors, (30626), 18363 states have internal predecessors, (30626), 3766 states have call successors, (3766), 41 states have call predecessors, (3766), 44 states have return successors, (3956), 3762 states have call predecessors, (3956), 3764 states have call successors, (3956) [2023-12-25 05:39:16,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22167 states to 22167 states and 38348 transitions. [2023-12-25 05:39:16,419 INFO L78 Accepts]: Start accepts. Automaton has 22167 states and 38348 transitions. Word has length 122 [2023-12-25 05:39:16,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:16,420 INFO L495 AbstractCegarLoop]: Abstraction has 22167 states and 38348 transitions. [2023-12-25 05:39:16,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:16,420 INFO L276 IsEmpty]: Start isEmpty. Operand 22167 states and 38348 transitions. [2023-12-25 05:39:16,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:39:16,451 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:16,451 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] [2023-12-25 05:39:16,459 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:16,657 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:39:16,657 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:16,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:16,657 INFO L85 PathProgramCache]: Analyzing trace with hash -5288213, now seen corresponding path program 1 times [2023-12-25 05:39:16,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:16,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [31685351] [2023-12-25 05:39:16,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:16,658 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:39:16,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:16,660 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:39:16,721 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:39:16,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:16,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:16,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:16,958 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:39:16,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:16,958 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:16,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [31685351] [2023-12-25 05:39:16,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [31685351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:16,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:16,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:16,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332119335] [2023-12-25 05:39:16,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:16,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:16,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:16,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:16,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:16,961 INFO L87 Difference]: Start difference. First operand 22167 states and 38348 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:18,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:18,305 INFO L93 Difference]: Finished difference Result 54710 states and 94435 transitions. [2023-12-25 05:39:18,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:18,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2023-12-25 05:39:18,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:18,422 INFO L225 Difference]: With dead ends: 54710 [2023-12-25 05:39:18,423 INFO L226 Difference]: Without dead ends: 35453 [2023-12-25 05:39:18,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 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:39:18,475 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 118 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:18,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 893 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:18,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35453 states. [2023-12-25 05:39:19,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35453 to 35443. [2023-12-25 05:39:19,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35443 states, 29313 states have (on average 1.643025278886501) internal successors, (48162), 29320 states have internal predecessors, (48162), 6085 states have call successors, (6085), 41 states have call predecessors, (6085), 44 states have return successors, (6419), 6081 states have call predecessors, (6419), 6083 states have call successors, (6419) [2023-12-25 05:39:20,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35443 states to 35443 states and 60666 transitions. [2023-12-25 05:39:20,321 INFO L78 Accepts]: Start accepts. Automaton has 35443 states and 60666 transitions. Word has length 123 [2023-12-25 05:39:20,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:20,321 INFO L495 AbstractCegarLoop]: Abstraction has 35443 states and 60666 transitions. [2023-12-25 05:39:20,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:20,321 INFO L276 IsEmpty]: Start isEmpty. Operand 35443 states and 60666 transitions. [2023-12-25 05:39:20,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:39:20,349 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:20,349 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] [2023-12-25 05:39:20,357 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:39:20,555 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:39:20,556 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:20,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:20,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1956522468, now seen corresponding path program 1 times [2023-12-25 05:39:20,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:20,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [782684025] [2023-12-25 05:39:20,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:20,557 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:39:20,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:20,558 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:39:20,588 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:39:20,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:20,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:20,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:20,770 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:39:20,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:20,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:20,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [782684025] [2023-12-25 05:39:20,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [782684025] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:20,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:20,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:20,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610225604] [2023-12-25 05:39:20,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:20,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:20,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:20,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:20,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:20,772 INFO L87 Difference]: Start difference. First operand 35443 states and 60666 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:23,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:23,090 INFO L93 Difference]: Finished difference Result 96419 states and 165573 transitions. [2023-12-25 05:39:23,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:23,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2023-12-25 05:39:23,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:23,351 INFO L225 Difference]: With dead ends: 96419 [2023-12-25 05:39:23,351 INFO L226 Difference]: Without dead ends: 64742 [2023-12-25 05:39:23,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 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:39:23,433 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 116 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:23,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 917 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:23,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64742 states. [2023-12-25 05:39:26,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64742 to 64732. [2023-12-25 05:39:26,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64732 states, 53816 states have (on average 1.639289430652594) internal successors, (88220), 53823 states have internal predecessors, (88220), 10871 states have call successors, (10871), 41 states have call predecessors, (10871), 44 states have return successors, (11479), 10867 states have call predecessors, (11479), 10869 states have call successors, (11479) [2023-12-25 05:39:26,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64732 states to 64732 states and 110570 transitions. [2023-12-25 05:39:26,466 INFO L78 Accepts]: Start accepts. Automaton has 64732 states and 110570 transitions. Word has length 124 [2023-12-25 05:39:26,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:26,466 INFO L495 AbstractCegarLoop]: Abstraction has 64732 states and 110570 transitions. [2023-12-25 05:39:26,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:26,466 INFO L276 IsEmpty]: Start isEmpty. Operand 64732 states and 110570 transitions. [2023-12-25 05:39:26,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:39:26,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:26,766 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] [2023-12-25 05:39:26,803 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:39:26,971 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:39:26,971 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:26,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:26,972 INFO L85 PathProgramCache]: Analyzing trace with hash -528303707, now seen corresponding path program 1 times [2023-12-25 05:39:26,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:26,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [322431538] [2023-12-25 05:39:26,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:26,972 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:39:26,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:26,974 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:39:27,006 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:39:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:27,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:27,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:27,192 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:39:27,193 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:27,193 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:27,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [322431538] [2023-12-25 05:39:27,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [322431538] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:27,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:27,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:27,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493227537] [2023-12-25 05:39:27,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:27,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:27,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:27,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:27,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:27,194 INFO L87 Difference]: Start difference. First operand 64732 states and 110570 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:31,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:31,004 INFO L93 Difference]: Finished difference Result 180549 states and 309206 transitions. [2023-12-25 05:39:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:31,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2023-12-25 05:39:31,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:31,568 INFO L225 Difference]: With dead ends: 180549 [2023-12-25 05:39:31,568 INFO L226 Difference]: Without dead ends: 120766 [2023-12-25 05:39:31,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 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:39:31,686 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 114 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:31,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 918 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:31,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120766 states. [2023-12-25 05:39:36,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120766 to 120756. [2023-12-25 05:39:36,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120756 states, 100943 states have (on average 1.6346155751265565) internal successors, (165003), 100950 states have internal predecessors, (165003), 19768 states have call successors, (19768), 41 states have call predecessors, (19768), 44 states have return successors, (20908), 19764 states have call predecessors, (20908), 19766 states have call successors, (20908) [2023-12-25 05:39:36,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120756 states to 120756 states and 205679 transitions. [2023-12-25 05:39:36,844 INFO L78 Accepts]: Start accepts. Automaton has 120756 states and 205679 transitions. Word has length 125 [2023-12-25 05:39:36,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:36,844 INFO L495 AbstractCegarLoop]: Abstraction has 120756 states and 205679 transitions. [2023-12-25 05:39:36,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:36,845 INFO L276 IsEmpty]: Start isEmpty. Operand 120756 states and 205679 transitions. [2023-12-25 05:39:36,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:39:36,896 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:36,896 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] [2023-12-25 05:39:36,905 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:39:37,102 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:39:37,102 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:37,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:37,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1855087204, now seen corresponding path program 1 times [2023-12-25 05:39:37,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:37,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2040047226] [2023-12-25 05:39:37,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:37,103 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:39:37,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:37,105 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:39:37,106 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:39:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:37,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:37,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:37,370 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:39:37,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:37,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:37,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2040047226] [2023-12-25 05:39:37,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2040047226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:37,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:37,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:37,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321258283] [2023-12-25 05:39:37,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:37,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:37,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:37,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:37,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:37,373 INFO L87 Difference]: Start difference. First operand 120756 states and 205679 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:44,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:44,247 INFO L93 Difference]: Finished difference Result 227805 states and 388743 transitions. [2023-12-25 05:39:44,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:44,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2023-12-25 05:39:44,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:45,384 INFO L225 Difference]: With dead ends: 227805 [2023-12-25 05:39:45,384 INFO L226 Difference]: Without dead ends: 227563 [2023-12-25 05:39:45,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 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:39:45,501 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 112 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:45,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 917 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:45,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227563 states. [2023-12-25 05:39:54,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227563 to 227553. [2023-12-25 05:39:55,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227553 states, 191318 states have (on average 1.629141011300557) internal successors, (311684), 191325 states have internal predecessors, (311684), 36190 states have call successors, (36190), 41 states have call predecessors, (36190), 44 states have return successors, (38376), 36186 states have call predecessors, (38376), 36188 states have call successors, (38376) [2023-12-25 05:39:56,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227553 states to 227553 states and 386250 transitions. [2023-12-25 05:39:56,302 INFO L78 Accepts]: Start accepts. Automaton has 227553 states and 386250 transitions. Word has length 126 [2023-12-25 05:39:56,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:56,302 INFO L495 AbstractCegarLoop]: Abstraction has 227553 states and 386250 transitions. [2023-12-25 05:39:56,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:39:56,302 INFO L276 IsEmpty]: Start isEmpty. Operand 227553 states and 386250 transitions. [2023-12-25 05:39:56,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:39:56,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:56,358 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] [2023-12-25 05:39:56,363 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:39:56,563 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:39:56,563 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:56,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:56,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1673135556, now seen corresponding path program 1 times [2023-12-25 05:39:56,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:56,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [257287627] [2023-12-25 05:39:56,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:56,564 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:39:56,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:56,565 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:39:56,568 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:39:56,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:56,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-25 05:39:56,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:56,924 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:39:56,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:56,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:56,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [257287627] [2023-12-25 05:39:56,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [257287627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:56,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:56,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:39:56,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548119069] [2023-12-25 05:39:56,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:56,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 05:39:56,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:56,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 05:39:56,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:39:56,926 INFO L87 Difference]: Start difference. First operand 227553 states and 386250 transitions. Second operand has 11 states, 10 states have (on average 9.2) internal successors, (92), 9 states have internal predecessors, (92), 5 states have call successors, (16), 5 states have call predecessors, (16), 6 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-25 05:40:04,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:40:04,424 INFO L93 Difference]: Finished difference Result 228031 states and 386960 transitions. [2023-12-25 05:40:04,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 05:40:04,425 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 9.2) internal successors, (92), 9 states have internal predecessors, (92), 5 states have call successors, (16), 5 states have call predecessors, (16), 6 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 127 [2023-12-25 05:40:04,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:40:05,503 INFO L225 Difference]: With dead ends: 228031 [2023-12-25 05:40:05,503 INFO L226 Difference]: Without dead ends: 227803 [2023-12-25 05:40:05,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2023-12-25 05:40:05,608 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 623 mSDsluCounter, 3806 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 4304 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 05:40:05,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 4304 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 05:40:05,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227803 states. [2023-12-25 05:40:14,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227803 to 227797. [2023-12-25 05:40:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227797 states, 191492 states have (on average 1.6289662231320368) internal successors, (311934), 191503 states have internal predecessors, (311934), 36234 states have call successors, (36234), 61 states have call predecessors, (36234), 70 states have return successors, (38452), 36232 states have call predecessors, (38452), 36230 states have call successors, (38452) [2023-12-25 05:40:16,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227797 states to 227797 states and 386620 transitions. [2023-12-25 05:40:16,124 INFO L78 Accepts]: Start accepts. Automaton has 227797 states and 386620 transitions. Word has length 127 [2023-12-25 05:40:16,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:40:16,124 INFO L495 AbstractCegarLoop]: Abstraction has 227797 states and 386620 transitions. [2023-12-25 05:40:16,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 9.2) internal successors, (92), 9 states have internal predecessors, (92), 5 states have call successors, (16), 5 states have call predecessors, (16), 6 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-25 05:40:16,124 INFO L276 IsEmpty]: Start isEmpty. Operand 227797 states and 386620 transitions. [2023-12-25 05:40:16,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:40:16,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:40:16,177 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] [2023-12-25 05:40:16,184 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 (24)] Forceful destruction successful, exit code 0 [2023-12-25 05:40:16,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /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:40:16,378 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:40:16,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:40:16,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1935944216, now seen corresponding path program 1 times [2023-12-25 05:40:16,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:40:16,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068400083] [2023-12-25 05:40:16,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:40:16,379 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:40:16,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:40:16,380 INFO L229 MonitoredProcess]: Starting monitored process 25 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:40:16,381 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 (25)] Waiting until timeout for monitored process [2023-12-25 05:40:16,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:40:16,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:40:16,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:40:16,653 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:40:16,653 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:40:16,654 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:40:16,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068400083] [2023-12-25 05:40:16,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068400083] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:40:16,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:40:16,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:40:16,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781981587] [2023-12-25 05:40:16,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:40:16,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 05:40:16,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:40:16,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 05:40:16,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:40:16,655 INFO L87 Difference]: Start difference. First operand 227797 states and 386620 transitions. Second operand has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2023-12-25 05:40:23,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:40:23,489 INFO L93 Difference]: Finished difference Result 228521 states and 387746 transitions. [2023-12-25 05:40:23,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-25 05:40:23,489 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 128 [2023-12-25 05:40:23,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:40:24,498 INFO L225 Difference]: With dead ends: 228521 [2023-12-25 05:40:24,499 INFO L226 Difference]: Without dead ends: 228045 [2023-12-25 05:40:24,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-12-25 05:40:24,600 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 148 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 4476 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 05:40:24,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 4476 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 05:40:24,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228045 states. [2023-12-25 05:40:33,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228045 to 228043. [2023-12-25 05:40:33,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228043 states, 191652 states have (on average 1.6287228935779434) internal successors, (312148), 191669 states have internal predecessors, (312148), 36314 states have call successors, (36314), 69 states have call predecessors, (36314), 76 states have return successors, (38552), 36304 states have call predecessors, (38552), 36302 states have call successors, (38552) [2023-12-25 05:40:35,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228043 states to 228043 states and 387014 transitions. [2023-12-25 05:40:35,438 INFO L78 Accepts]: Start accepts. Automaton has 228043 states and 387014 transitions. Word has length 128 [2023-12-25 05:40:35,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:40:35,440 INFO L495 AbstractCegarLoop]: Abstraction has 228043 states and 387014 transitions. [2023-12-25 05:40:35,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2023-12-25 05:40:35,441 INFO L276 IsEmpty]: Start isEmpty. Operand 228043 states and 387014 transitions. [2023-12-25 05:40:35,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:40:35,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:40:35,517 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2023-12-25 05:40:35,525 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 (25)] Forceful destruction successful, exit code 0 [2023-12-25 05:40:35,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /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:40:35,723 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:40:35,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:40:35,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1533050381, now seen corresponding path program 1 times [2023-12-25 05:40:35,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:40:35,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2049635159] [2023-12-25 05:40:35,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:40:35,725 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:40:35,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:40:35,737 INFO L229 MonitoredProcess]: Starting monitored process 26 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:40:35,764 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 (26)] Waiting until timeout for monitored process