/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec6_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:34:06,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:34:06,696 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-16 17:34:06,701 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:34:06,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:34:06,724 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:34:06,724 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:34:06,725 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:34:06,725 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:34:06,728 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:34:06,728 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:34:06,729 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:34:06,729 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:34:06,730 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:34:06,730 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:34:06,731 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:34:06,731 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:34:06,731 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:34:06,731 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:34:06,732 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:34:06,732 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:34:06,732 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:34:06,733 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:34:06,734 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:34:06,734 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:34:06,734 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:34:06,735 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:34:06,735 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:34:06,736 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:34:06,736 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:34:06,736 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:34:06,736 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:34:06,736 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:34:06,736 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-16 17:34:06,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:34:06,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:34:06,964 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:34:06,965 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:34:06,966 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:34:06,969 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product22.cil.c [2023-12-16 17:34:08,052 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:34:08,305 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:34:08,305 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product22.cil.c [2023-12-16 17:34:08,327 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b8123a46/d4df3f5a35d64818998e7e44d8c0b10a/FLAG4fcac76ac [2023-12-16 17:34:08,339 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b8123a46/d4df3f5a35d64818998e7e44d8c0b10a [2023-12-16 17:34:08,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:34:08,343 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:34:08,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:34:08,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:34:08,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:34:08,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:34:08" (1/1) ... [2023-12-16 17:34:08,350 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f1dce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:08, skipping insertion in model container [2023-12-16 17:34:08,350 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:34:08" (1/1) ... [2023-12-16 17:34:08,415 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:34:08,727 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product22.cil.c[21483,21496] [2023-12-16 17:34:08,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:08,895 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:34:08,908 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:34:08,952 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product22.cil.c[21483,21496] [2023-12-16 17:34:09,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:09,070 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:34:09,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2023-12-16 17:34:09,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2023-12-16 17:34:09,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [509] [2023-12-16 17:34:09,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [875] [2023-12-16 17:34:09,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [893] [2023-12-16 17:34:09,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [943] [2023-12-16 17:34:09,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [952] [2023-12-16 17:34:09,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2031] [2023-12-16 17:34:09,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2260] [2023-12-16 17:34:09,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2551] [2023-12-16 17:34:09,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2850] [2023-12-16 17:34:09,095 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product22.cil.c[21483,21496] [2023-12-16 17:34:09,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:09,146 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:34:09,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09 WrapperNode [2023-12-16 17:34:09,147 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:34:09,148 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:34:09,148 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:34:09,148 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:34:09,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,186 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,219 INFO L138 Inliner]: procedures = 131, calls = 195, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 946 [2023-12-16 17:34:09,219 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:34:09,220 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:34:09,220 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:34:09,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:34:09,228 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,233 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,268 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-16 17:34:09,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,293 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,305 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,316 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:34:09,317 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:34:09,317 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:34:09,317 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:34:09,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (1/1) ... [2023-12-16 17:34:09,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:34:09,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:34:09,354 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-16 17:34:09,376 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-16 17:34:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:34:09,391 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:34:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:34:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:34:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:34:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:34:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:34:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:34:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:34:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:34:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:34:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:34:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:34:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:34:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 17:34:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:34:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:34:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:34:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:34:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:34:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:34:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:34:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:34:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:34:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:34:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:34:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:34:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:34:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:34:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:34:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:34:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:34:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:34:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:34:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:34:09,583 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:34:09,586 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:34:10,223 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:34:10,290 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:34:10,290 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:34:10,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:34:10 BoogieIcfgContainer [2023-12-16 17:34:10,290 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:34:10,292 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:34:10,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:34:10,294 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:34:10,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:34:08" (1/3) ... [2023-12-16 17:34:10,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37700229 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:34:10, skipping insertion in model container [2023-12-16 17:34:10,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:09" (2/3) ... [2023-12-16 17:34:10,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37700229 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:34:10, skipping insertion in model container [2023-12-16 17:34:10,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:34:10" (3/3) ... [2023-12-16 17:34:10,296 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product22.cil.c [2023-12-16 17:34:10,308 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:34:10,309 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:34:10,351 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:34:10,356 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;@5abdf828, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:34:10,356 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:34:10,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 306 states, 230 states have (on average 1.5782608695652174) internal successors, (363), 234 states have internal predecessors, (363), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-16 17:34:10,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-16 17:34:10,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:10,376 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:10,376 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:10,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:10,388 INFO L85 PathProgramCache]: Analyzing trace with hash 113160297, now seen corresponding path program 1 times [2023-12-16 17:34:10,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:10,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127794667] [2023-12-16 17:34:10,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:10,400 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-16 17:34:10,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:10,403 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-16 17:34:10,408 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-16 17:34:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:10,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:34:10,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:10,716 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-16 17:34:10,716 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:10,717 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:10,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127794667] [2023-12-16 17:34:10,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127794667] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:10,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:10,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:34:10,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518293274] [2023-12-16 17:34:10,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:10,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:34:10,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:10,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:34:10,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:34:10,755 INFO L87 Difference]: Start difference. First operand has 306 states, 230 states have (on average 1.5782608695652174) internal successors, (363), 234 states have internal predecessors, (363), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:10,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:10,845 INFO L93 Difference]: Finished difference Result 463 states and 698 transitions. [2023-12-16 17:34:10,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:34:10,847 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 107 [2023-12-16 17:34:10,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:10,856 INFO L225 Difference]: With dead ends: 463 [2023-12-16 17:34:10,856 INFO L226 Difference]: Without dead ends: 303 [2023-12-16 17:34:10,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 106 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-16 17:34:10,862 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:10,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 450 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:10,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-16 17:34:10,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2023-12-16 17:34:10,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 228 states have (on average 1.5614035087719298) internal successors, (356), 231 states have internal predecessors, (356), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 17:34:10,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 463 transitions. [2023-12-16 17:34:10,930 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 463 transitions. Word has length 107 [2023-12-16 17:34:10,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:10,931 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 463 transitions. [2023-12-16 17:34:10,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:10,931 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 463 transitions. [2023-12-16 17:34:10,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-16 17:34:10,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:10,937 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:10,948 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-16 17:34:11,148 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-16 17:34:11,149 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:11,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:11,150 INFO L85 PathProgramCache]: Analyzing trace with hash -534389768, now seen corresponding path program 1 times [2023-12-16 17:34:11,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:11,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065203517] [2023-12-16 17:34:11,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:11,152 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-16 17:34:11,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:11,217 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-16 17:34:11,219 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-16 17:34:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:11,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:11,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:11,537 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-16 17:34:11,540 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:11,543 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:11,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065203517] [2023-12-16 17:34:11,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065203517] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:11,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:11,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:11,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104678049] [2023-12-16 17:34:11,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:11,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:11,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:11,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:11,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:11,546 INFO L87 Difference]: Start difference. First operand 303 states and 463 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:11,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:11,679 INFO L93 Difference]: Finished difference Result 601 states and 920 transitions. [2023-12-16 17:34:11,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:11,680 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 108 [2023-12-16 17:34:11,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:11,682 INFO L225 Difference]: With dead ends: 601 [2023-12-16 17:34:11,682 INFO L226 Difference]: Without dead ends: 305 [2023-12-16 17:34:11,683 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-16 17:34:11,684 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 8 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1741 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-16 17:34:11,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1741 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:11,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2023-12-16 17:34:11,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2023-12-16 17:34:11,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 229 states have (on average 1.5589519650655022) internal successors, (357), 233 states have internal predecessors, (357), 54 states have call successors, (54), 20 states have call predecessors, (54), 21 states have return successors, (55), 53 states have call predecessors, (55), 53 states have call successors, (55) [2023-12-16 17:34:11,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 466 transitions. [2023-12-16 17:34:11,699 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 466 transitions. Word has length 108 [2023-12-16 17:34:11,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:11,699 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 466 transitions. [2023-12-16 17:34:11,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:11,699 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 466 transitions. [2023-12-16 17:34:11,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 17:34:11,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:11,702 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:11,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-16 17:34:11,907 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-16 17:34:11,908 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:11,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:11,909 INFO L85 PathProgramCache]: Analyzing trace with hash -934569359, now seen corresponding path program 1 times [2023-12-16 17:34:11,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:11,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1816742658] [2023-12-16 17:34:11,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:11,909 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-16 17:34:11,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:11,910 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-16 17:34:11,914 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-16 17:34:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:12,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:12,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:12,141 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-16 17:34:12,141 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:12,142 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:12,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1816742658] [2023-12-16 17:34:12,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1816742658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:12,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:12,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:12,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188641905] [2023-12-16 17:34:12,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:12,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:12,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:12,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:12,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:12,143 INFO L87 Difference]: Start difference. First operand 305 states and 466 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:12,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:12,265 INFO L93 Difference]: Finished difference Result 603 states and 924 transitions. [2023-12-16 17:34:12,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:12,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 109 [2023-12-16 17:34:12,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:12,269 INFO L225 Difference]: With dead ends: 603 [2023-12-16 17:34:12,269 INFO L226 Difference]: Without dead ends: 307 [2023-12-16 17:34:12,270 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-16 17:34:12,271 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 8 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:12,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1727 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:12,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-12-16 17:34:12,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 307. [2023-12-16 17:34:12,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 230 states have (on average 1.5565217391304347) internal successors, (358), 235 states have internal predecessors, (358), 54 states have call successors, (54), 20 states have call predecessors, (54), 22 states have return successors, (59), 53 states have call predecessors, (59), 53 states have call successors, (59) [2023-12-16 17:34:12,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 471 transitions. [2023-12-16 17:34:12,300 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 471 transitions. Word has length 109 [2023-12-16 17:34:12,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:12,300 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 471 transitions. [2023-12-16 17:34:12,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:12,300 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 471 transitions. [2023-12-16 17:34:12,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 17:34:12,302 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:12,302 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] [2023-12-16 17:34:12,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:12,508 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-16 17:34:12,509 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:12,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:12,509 INFO L85 PathProgramCache]: Analyzing trace with hash 564246475, now seen corresponding path program 1 times [2023-12-16 17:34:12,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:12,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1088091254] [2023-12-16 17:34:12,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:12,510 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-16 17:34:12,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:12,511 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-16 17:34:12,515 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-16 17:34:12,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:12,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:12,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:12,758 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-16 17:34:12,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:12,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:12,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1088091254] [2023-12-16 17:34:12,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1088091254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:12,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:12,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:12,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864690521] [2023-12-16 17:34:12,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:12,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:12,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:12,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:12,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:12,760 INFO L87 Difference]: Start difference. First operand 307 states and 471 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, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:12,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:12,874 INFO L93 Difference]: Finished difference Result 595 states and 914 transitions. [2023-12-16 17:34:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:12,874 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, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 110 [2023-12-16 17:34:12,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:12,877 INFO L225 Difference]: With dead ends: 595 [2023-12-16 17:34:12,877 INFO L226 Difference]: Without dead ends: 307 [2023-12-16 17:34:12,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 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-16 17:34:12,882 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 8 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1741 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-16 17:34:12,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1741 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:12,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-12-16 17:34:12,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 307. [2023-12-16 17:34:12,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 230 states have (on average 1.5565217391304347) internal successors, (358), 235 states have internal predecessors, (358), 54 states have call successors, (54), 20 states have call predecessors, (54), 22 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-16 17:34:12,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 470 transitions. [2023-12-16 17:34:12,904 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 470 transitions. Word has length 110 [2023-12-16 17:34:12,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:12,904 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 470 transitions. [2023-12-16 17:34:12,905 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, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:12,905 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 470 transitions. [2023-12-16 17:34:12,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-16 17:34:12,907 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:12,907 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] [2023-12-16 17:34:12,916 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-16 17:34:13,114 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-16 17:34:13,114 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:13,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:13,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1110173862, now seen corresponding path program 2 times [2023-12-16 17:34:13,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:13,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [877892672] [2023-12-16 17:34:13,115 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:34:13,116 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-16 17:34:13,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:13,118 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-16 17:34:13,121 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-16 17:34:13,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:34:13,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:34:13,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:13,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:13,370 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-16 17:34:13,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:13,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:13,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [877892672] [2023-12-16 17:34:13,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [877892672] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:13,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:13,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:13,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118620825] [2023-12-16 17:34:13,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:13,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:13,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:13,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:13,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:13,373 INFO L87 Difference]: Start difference. First operand 307 states and 470 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:13,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:13,415 INFO L93 Difference]: Finished difference Result 463 states and 692 transitions. [2023-12-16 17:34:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:13,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 111 [2023-12-16 17:34:13,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:13,419 INFO L225 Difference]: With dead ends: 463 [2023-12-16 17:34:13,419 INFO L226 Difference]: Without dead ends: 309 [2023-12-16 17:34:13,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 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-16 17:34:13,420 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 0 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:13,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 893 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:13,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-16 17:34:13,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2023-12-16 17:34:13,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 232 states have (on average 1.5517241379310345) internal successors, (360), 237 states have internal predecessors, (360), 54 states have call successors, (54), 20 states have call predecessors, (54), 22 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-16 17:34:13,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 472 transitions. [2023-12-16 17:34:13,437 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 472 transitions. Word has length 111 [2023-12-16 17:34:13,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:13,438 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 472 transitions. [2023-12-16 17:34:13,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:13,438 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 472 transitions. [2023-12-16 17:34:13,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 17:34:13,439 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:13,439 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:13,446 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-16 17:34:13,644 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-16 17:34:13,644 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:13,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:13,645 INFO L85 PathProgramCache]: Analyzing trace with hash 200643703, now seen corresponding path program 1 times [2023-12-16 17:34:13,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:13,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1297567962] [2023-12-16 17:34:13,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:13,646 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-16 17:34:13,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:13,647 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-16 17:34:13,648 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-16 17:34:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:13,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:13,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:13,886 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-16 17:34:13,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:13,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:13,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1297567962] [2023-12-16 17:34:13,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1297567962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:13,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:13,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:13,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437718891] [2023-12-16 17:34:13,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:13,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:13,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:13,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:13,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:13,887 INFO L87 Difference]: Start difference. First operand 309 states and 472 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:13,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:13,991 INFO L93 Difference]: Finished difference Result 601 states and 921 transitions. [2023-12-16 17:34:13,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:13,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 118 [2023-12-16 17:34:13,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:13,994 INFO L225 Difference]: With dead ends: 601 [2023-12-16 17:34:13,994 INFO L226 Difference]: Without dead ends: 311 [2023-12-16 17:34:13,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 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-16 17:34:13,996 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 6 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:13,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1743 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:13,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-12-16 17:34:14,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2023-12-16 17:34:14,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 233 states have (on average 1.5493562231759657) internal successors, (361), 239 states have internal predecessors, (361), 54 states have call successors, (54), 20 states have call predecessors, (54), 23 states have return successors, (60), 53 states have call predecessors, (60), 53 states have call successors, (60) [2023-12-16 17:34:14,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 475 transitions. [2023-12-16 17:34:14,004 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 475 transitions. Word has length 118 [2023-12-16 17:34:14,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:14,005 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 475 transitions. [2023-12-16 17:34:14,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:14,005 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 475 transitions. [2023-12-16 17:34:14,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-16 17:34:14,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:14,006 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:14,013 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-16 17:34:14,213 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-16 17:34:14,215 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:14,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:14,216 INFO L85 PathProgramCache]: Analyzing trace with hash -696381289, now seen corresponding path program 1 times [2023-12-16 17:34:14,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:14,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1636631730] [2023-12-16 17:34:14,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:14,217 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-16 17:34:14,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:14,218 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-16 17:34:14,218 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-16 17:34:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:14,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:14,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:14,450 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-16 17:34:14,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:14,451 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:14,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1636631730] [2023-12-16 17:34:14,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1636631730] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:14,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:14,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:14,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403852182] [2023-12-16 17:34:14,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:14,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:14,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:14,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:14,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:14,452 INFO L87 Difference]: Start difference. First operand 311 states and 475 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:14,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:14,556 INFO L93 Difference]: Finished difference Result 599 states and 916 transitions. [2023-12-16 17:34:14,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:14,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2023-12-16 17:34:14,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:14,558 INFO L225 Difference]: With dead ends: 599 [2023-12-16 17:34:14,558 INFO L226 Difference]: Without dead ends: 311 [2023-12-16 17:34:14,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:14,559 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 8 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:14,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1728 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:14,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-12-16 17:34:14,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2023-12-16 17:34:14,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 233 states have (on average 1.5493562231759657) internal successors, (361), 239 states have internal predecessors, (361), 54 states have call successors, (54), 20 states have call predecessors, (54), 23 states have return successors, (59), 53 states have call predecessors, (59), 53 states have call successors, (59) [2023-12-16 17:34:14,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 474 transitions. [2023-12-16 17:34:14,568 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 474 transitions. Word has length 119 [2023-12-16 17:34:14,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:14,568 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 474 transitions. [2023-12-16 17:34:14,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:14,568 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 474 transitions. [2023-12-16 17:34:14,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 17:34:14,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:14,569 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:14,577 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 (8)] Ended with exit code 0 [2023-12-16 17:34:14,774 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-16 17:34:14,775 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:14,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:14,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1093604187, now seen corresponding path program 2 times [2023-12-16 17:34:14,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:14,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [102202541] [2023-12-16 17:34:14,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:34:14,776 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:14,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:14,777 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-16 17:34:14,787 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-16 17:34:15,000 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:34:15,000 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:34:15,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:15,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:15,048 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-16 17:34:15,048 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:15,049 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:15,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [102202541] [2023-12-16 17:34:15,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [102202541] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:15,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:15,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:15,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488679815] [2023-12-16 17:34:15,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:15,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:15,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:15,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:15,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:15,050 INFO L87 Difference]: Start difference. First operand 311 states and 474 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:15,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:15,152 INFO L93 Difference]: Finished difference Result 601 states and 921 transitions. [2023-12-16 17:34:15,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:15,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2023-12-16 17:34:15,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:15,154 INFO L225 Difference]: With dead ends: 601 [2023-12-16 17:34:15,154 INFO L226 Difference]: Without dead ends: 313 [2023-12-16 17:34:15,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:15,156 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 6 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:15,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1730 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:15,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2023-12-16 17:34:15,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2023-12-16 17:34:15,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 234 states have (on average 1.547008547008547) internal successors, (362), 241 states have internal predecessors, (362), 54 states have call successors, (54), 20 states have call predecessors, (54), 24 states have return successors, (63), 53 states have call predecessors, (63), 53 states have call successors, (63) [2023-12-16 17:34:15,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 479 transitions. [2023-12-16 17:34:15,190 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 479 transitions. Word has length 120 [2023-12-16 17:34:15,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:15,190 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 479 transitions. [2023-12-16 17:34:15,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:15,191 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 479 transitions. [2023-12-16 17:34:15,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-16 17:34:15,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:15,192 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:15,200 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-16 17:34:15,398 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-16 17:34:15,398 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:15,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:15,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1896016100, now seen corresponding path program 1 times [2023-12-16 17:34:15,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:15,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [418207116] [2023-12-16 17:34:15,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:15,399 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-16 17:34:15,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:15,402 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-16 17:34:15,403 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-16 17:34:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:15,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:15,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:15,625 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-16 17:34:15,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:15,625 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:15,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [418207116] [2023-12-16 17:34:15,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [418207116] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:15,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:15,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:15,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18355547] [2023-12-16 17:34:15,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:15,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:15,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:15,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:15,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:15,627 INFO L87 Difference]: Start difference. First operand 313 states and 479 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:15,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:15,671 INFO L93 Difference]: Finished difference Result 656 states and 1018 transitions. [2023-12-16 17:34:15,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:15,671 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 121 [2023-12-16 17:34:15,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:15,673 INFO L225 Difference]: With dead ends: 656 [2023-12-16 17:34:15,673 INFO L226 Difference]: Without dead ends: 369 [2023-12-16 17:34:15,674 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-16 17:34:15,674 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 109 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 860 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-16 17:34:15,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 860 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:15,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-12-16 17:34:15,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 364. [2023-12-16 17:34:15,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 274 states have (on average 1.5656934306569343) internal successors, (429), 281 states have internal predecessors, (429), 65 states have call successors, (65), 20 states have call predecessors, (65), 24 states have return successors, (76), 64 states have call predecessors, (76), 64 states have call successors, (76) [2023-12-16 17:34:15,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2023-12-16 17:34:15,685 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 121 [2023-12-16 17:34:15,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:15,685 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2023-12-16 17:34:15,685 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:15,685 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2023-12-16 17:34:15,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 17:34:15,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:15,687 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:15,695 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 (10)] Ended with exit code 0 [2023-12-16 17:34:15,893 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-16 17:34:15,893 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:15,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:15,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1857515977, now seen corresponding path program 1 times [2023-12-16 17:34:15,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:15,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [487298793] [2023-12-16 17:34:15,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:15,895 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-16 17:34:15,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:15,896 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-16 17:34:15,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:34:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:16,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:34:16,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:16,171 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-16 17:34:16,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:16,171 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:16,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [487298793] [2023-12-16 17:34:16,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [487298793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:16,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:16,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:34:16,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070367277] [2023-12-16 17:34:16,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:16,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:34:16,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:16,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:34:16,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:34:16,173 INFO L87 Difference]: Start difference. First operand 364 states and 570 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:16,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:16,258 INFO L93 Difference]: Finished difference Result 720 states and 1118 transitions. [2023-12-16 17:34:16,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:34:16,258 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 122 [2023-12-16 17:34:16,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:16,261 INFO L225 Difference]: With dead ends: 720 [2023-12-16 17:34:16,261 INFO L226 Difference]: Without dead ends: 380 [2023-12-16 17:34:16,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 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-16 17:34:16,262 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 424 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:16,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 914 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:16,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-12-16 17:34:16,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 372. [2023-12-16 17:34:16,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 281 states have (on average 1.5480427046263345) internal successors, (435), 287 states have internal predecessors, (435), 65 states have call successors, (65), 22 states have call predecessors, (65), 25 states have return successors, (72), 64 states have call predecessors, (72), 64 states have call successors, (72) [2023-12-16 17:34:16,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 572 transitions. [2023-12-16 17:34:16,276 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 572 transitions. Word has length 122 [2023-12-16 17:34:16,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:16,277 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 572 transitions. [2023-12-16 17:34:16,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-16 17:34:16,277 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 572 transitions. [2023-12-16 17:34:16,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-16 17:34:16,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:16,279 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:16,298 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-16 17:34:16,482 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-16 17:34:16,482 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:16,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:16,483 INFO L85 PathProgramCache]: Analyzing trace with hash 605122035, now seen corresponding path program 1 times [2023-12-16 17:34:16,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:16,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1176769636] [2023-12-16 17:34:16,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:16,483 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-16 17:34:16,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:16,485 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-16 17:34:16,512 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-16 17:34:16,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:16,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:34:16,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:16,723 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-16 17:34:16,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:34:16,783 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-16 17:34:16,783 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:16,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1176769636] [2023-12-16 17:34:16,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1176769636] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:34:16,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:34:16,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:34:16,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160461661] [2023-12-16 17:34:16,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:34:16,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:34:16,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:16,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:34:16,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:16,785 INFO L87 Difference]: Start difference. First operand 372 states and 572 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-16 17:34:17,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:17,015 INFO L93 Difference]: Finished difference Result 871 states and 1393 transitions. [2023-12-16 17:34:17,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:34:17,016 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 123 [2023-12-16 17:34:17,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:17,019 INFO L225 Difference]: With dead ends: 871 [2023-12-16 17:34:17,020 INFO L226 Difference]: Without dead ends: 717 [2023-12-16 17:34:17,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 240 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-16 17:34:17,021 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 395 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1932 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:17,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1932 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:34:17,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-12-16 17:34:17,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 702. [2023-12-16 17:34:17,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 547 states have (on average 1.59963436928702) internal successors, (875), 553 states have internal predecessors, (875), 129 states have call successors, (129), 22 states have call predecessors, (129), 25 states have return successors, (146), 128 states have call predecessors, (146), 128 states have call successors, (146) [2023-12-16 17:34:17,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1150 transitions. [2023-12-16 17:34:17,049 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1150 transitions. Word has length 123 [2023-12-16 17:34:17,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:17,050 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 1150 transitions. [2023-12-16 17:34:17,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-16 17:34:17,050 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1150 transitions. [2023-12-16 17:34:17,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-16 17:34:17,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:17,053 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-16 17:34:17,061 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-16 17:34:17,261 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-16 17:34:17,261 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:17,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:17,262 INFO L85 PathProgramCache]: Analyzing trace with hash -283478087, now seen corresponding path program 1 times [2023-12-16 17:34:17,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:17,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202414653] [2023-12-16 17:34:17,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:17,262 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-16 17:34:17,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:17,263 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-16 17:34:17,264 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-16 17:34:17,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:17,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:17,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:17,483 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-16 17:34:17,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:17,484 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:17,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202414653] [2023-12-16 17:34:17,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202414653] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:17,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:17,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:17,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262466886] [2023-12-16 17:34:17,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:17,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:17,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:17,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:17,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:17,485 INFO L87 Difference]: Start difference. First operand 702 states and 1150 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:17,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:17,566 INFO L93 Difference]: Finished difference Result 1645 states and 2748 transitions. [2023-12-16 17:34:17,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:17,567 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 126 [2023-12-16 17:34:17,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:17,571 INFO L225 Difference]: With dead ends: 1645 [2023-12-16 17:34:17,572 INFO L226 Difference]: Without dead ends: 1019 [2023-12-16 17:34:17,574 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-16 17:34:17,575 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 103 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 897 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-16 17:34:17,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 897 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:17,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2023-12-16 17:34:17,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1014. [2023-12-16 17:34:17,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1014 states, 795 states have (on average 1.618867924528302) internal successors, (1287), 801 states have internal predecessors, (1287), 193 states have call successors, (193), 22 states have call predecessors, (193), 25 states have return successors, (220), 192 states have call predecessors, (220), 192 states have call successors, (220) [2023-12-16 17:34:17,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1700 transitions. [2023-12-16 17:34:17,621 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1700 transitions. Word has length 126 [2023-12-16 17:34:17,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:17,621 INFO L495 AbstractCegarLoop]: Abstraction has 1014 states and 1700 transitions. [2023-12-16 17:34:17,621 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:17,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1700 transitions. [2023-12-16 17:34:17,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 17:34:17,625 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:17,625 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-16 17:34:17,633 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 (13)] Ended with exit code 0 [2023-12-16 17:34:17,830 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-16 17:34:17,831 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:17,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:17,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1244714075, now seen corresponding path program 1 times [2023-12-16 17:34:17,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:17,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1262085271] [2023-12-16 17:34:17,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:17,832 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-16 17:34:17,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:17,833 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-16 17:34:17,834 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-16 17:34:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:18,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:18,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:18,038 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-16 17:34:18,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:18,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:18,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1262085271] [2023-12-16 17:34:18,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1262085271] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:18,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:18,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:18,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905881929] [2023-12-16 17:34:18,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:18,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:18,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:18,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:18,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:18,040 INFO L87 Difference]: Start difference. First operand 1014 states and 1700 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:18,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:18,114 INFO L93 Difference]: Finished difference Result 2409 states and 4065 transitions. [2023-12-16 17:34:18,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:18,115 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 127 [2023-12-16 17:34:18,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:18,122 INFO L225 Difference]: With dead ends: 2409 [2023-12-16 17:34:18,122 INFO L226 Difference]: Without dead ends: 1521 [2023-12-16 17:34:18,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 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-16 17:34:18,126 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 101 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:18,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 882 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:18,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1521 states. [2023-12-16 17:34:18,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1521 to 1516. [2023-12-16 17:34:18,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1516 states, 1202 states have (on average 1.6239600665557403) internal successors, (1952), 1208 states have internal predecessors, (1952), 288 states have call successors, (288), 22 states have call predecessors, (288), 25 states have return successors, (315), 287 states have call predecessors, (315), 287 states have call successors, (315) [2023-12-16 17:34:18,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 2555 transitions. [2023-12-16 17:34:18,203 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 2555 transitions. Word has length 127 [2023-12-16 17:34:18,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:18,203 INFO L495 AbstractCegarLoop]: Abstraction has 1516 states and 2555 transitions. [2023-12-16 17:34:18,204 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:18,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 2555 transitions. [2023-12-16 17:34:18,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-16 17:34:18,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:18,211 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-16 17:34:18,224 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-16 17:34:18,416 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-16 17:34:18,416 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:18,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:18,417 INFO L85 PathProgramCache]: Analyzing trace with hash -956527893, now seen corresponding path program 1 times [2023-12-16 17:34:18,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:18,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75081399] [2023-12-16 17:34:18,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:18,417 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-16 17:34:18,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:18,419 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-16 17:34:18,420 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-16 17:34:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:18,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:18,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:18,620 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-16 17:34:18,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:18,621 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:18,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75081399] [2023-12-16 17:34:18,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [75081399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:18,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:18,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:18,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791956367] [2023-12-16 17:34:18,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:18,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:18,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:18,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:18,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:18,622 INFO L87 Difference]: Start difference. First operand 1516 states and 2555 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:18,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:18,714 INFO L93 Difference]: Finished difference Result 3544 states and 6023 transitions. [2023-12-16 17:34:18,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:18,714 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2023-12-16 17:34:18,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:18,727 INFO L225 Difference]: With dead ends: 3544 [2023-12-16 17:34:18,728 INFO L226 Difference]: Without dead ends: 2280 [2023-12-16 17:34:18,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 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-16 17:34:18,732 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 99 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 876 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-16 17:34:18,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 876 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:18,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2280 states. [2023-12-16 17:34:18,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2280 to 2275. [2023-12-16 17:34:18,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2275 states, 1838 states have (on average 1.6284004352557127) internal successors, (2993), 1844 states have internal predecessors, (2993), 411 states have call successors, (411), 22 states have call predecessors, (411), 25 states have return successors, (454), 410 states have call predecessors, (454), 410 states have call successors, (454) [2023-12-16 17:34:18,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2275 states and 3858 transitions. [2023-12-16 17:34:18,819 INFO L78 Accepts]: Start accepts. Automaton has 2275 states and 3858 transitions. Word has length 128 [2023-12-16 17:34:18,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:18,820 INFO L495 AbstractCegarLoop]: Abstraction has 2275 states and 3858 transitions. [2023-12-16 17:34:18,820 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:18,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2275 states and 3858 transitions. [2023-12-16 17:34:18,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-16 17:34:18,829 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:18,829 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:18,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:19,034 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-16 17:34:19,034 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:19,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:19,034 INFO L85 PathProgramCache]: Analyzing trace with hash 907416986, now seen corresponding path program 1 times [2023-12-16 17:34:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118666222] [2023-12-16 17:34:19,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:19,035 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-16 17:34:19,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:19,036 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-16 17:34:19,060 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-16 17:34:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:19,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:19,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:19,253 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-16 17:34:19,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:19,253 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:19,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118666222] [2023-12-16 17:34:19,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118666222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:19,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:19,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:19,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668402261] [2023-12-16 17:34:19,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:19,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:19,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:19,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:19,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:19,254 INFO L87 Difference]: Start difference. First operand 2275 states and 3858 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:19,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:19,388 INFO L93 Difference]: Finished difference Result 5308 states and 9070 transitions. [2023-12-16 17:34:19,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:19,388 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2023-12-16 17:34:19,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:19,403 INFO L225 Difference]: With dead ends: 5308 [2023-12-16 17:34:19,403 INFO L226 Difference]: Without dead ends: 3491 [2023-12-16 17:34:19,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 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-16 17:34:19,412 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 97 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 876 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-16 17:34:19,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 876 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:19,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2023-12-16 17:34:19,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3486. [2023-12-16 17:34:19,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3486 states, 2870 states have (on average 1.6313588850174217) internal successors, (4682), 2876 states have internal predecessors, (4682), 590 states have call successors, (590), 22 states have call predecessors, (590), 25 states have return successors, (659), 589 states have call predecessors, (659), 589 states have call successors, (659) [2023-12-16 17:34:19,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3486 states to 3486 states and 5931 transitions. [2023-12-16 17:34:19,585 INFO L78 Accepts]: Start accepts. Automaton has 3486 states and 5931 transitions. Word has length 129 [2023-12-16 17:34:19,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:19,586 INFO L495 AbstractCegarLoop]: Abstraction has 3486 states and 5931 transitions. [2023-12-16 17:34:19,586 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:19,586 INFO L276 IsEmpty]: Start isEmpty. Operand 3486 states and 5931 transitions. [2023-12-16 17:34:19,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-16 17:34:19,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:19,597 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:19,604 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-16 17:34:19,802 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-16 17:34:19,802 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:19,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:19,803 INFO L85 PathProgramCache]: Analyzing trace with hash -384792273, now seen corresponding path program 1 times [2023-12-16 17:34:19,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:19,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [589124251] [2023-12-16 17:34:19,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:19,803 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-16 17:34:19,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:19,804 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-16 17:34:19,805 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-16 17:34:20,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:20,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:20,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:20,051 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-16 17:34:20,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:20,051 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:20,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [589124251] [2023-12-16 17:34:20,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [589124251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:20,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:20,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:20,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572974407] [2023-12-16 17:34:20,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:20,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:20,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:20,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:20,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:20,052 INFO L87 Difference]: Start difference. First operand 3486 states and 5931 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:20,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:20,237 INFO L93 Difference]: Finished difference Result 8256 states and 14117 transitions. [2023-12-16 17:34:20,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:20,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 130 [2023-12-16 17:34:20,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:20,260 INFO L225 Difference]: With dead ends: 8256 [2023-12-16 17:34:20,261 INFO L226 Difference]: Without dead ends: 5527 [2023-12-16 17:34:20,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:20,269 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 95 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:20,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 889 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:20,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5527 states. [2023-12-16 17:34:20,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5527 to 5522. [2023-12-16 17:34:20,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5522 states, 4530 states have (on average 1.6200883002207505) internal successors, (7339), 4536 states have internal predecessors, (7339), 966 states have call successors, (966), 22 states have call predecessors, (966), 25 states have return successors, (1079), 965 states have call predecessors, (1079), 965 states have call successors, (1079) [2023-12-16 17:34:20,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5522 states to 5522 states and 9384 transitions. [2023-12-16 17:34:20,552 INFO L78 Accepts]: Start accepts. Automaton has 5522 states and 9384 transitions. Word has length 130 [2023-12-16 17:34:20,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:20,552 INFO L495 AbstractCegarLoop]: Abstraction has 5522 states and 9384 transitions. [2023-12-16 17:34:20,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:20,553 INFO L276 IsEmpty]: Start isEmpty. Operand 5522 states and 9384 transitions. [2023-12-16 17:34:20,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-16 17:34:20,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:20,571 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:20,576 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-16 17:34:20,776 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-16 17:34:20,777 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:20,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:20,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1293501270, now seen corresponding path program 1 times [2023-12-16 17:34:20,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:20,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617974964] [2023-12-16 17:34:20,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:20,778 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-16 17:34:20,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:20,779 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-16 17:34:20,780 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-16 17:34:20,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:20,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:20,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:20,996 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-16 17:34:20,997 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:20,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:20,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617974964] [2023-12-16 17:34:20,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617974964] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:20,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:20,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:20,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076084638] [2023-12-16 17:34:20,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:20,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:20,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:20,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:20,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:20,999 INFO L87 Difference]: Start difference. First operand 5522 states and 9384 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:21,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:21,329 INFO L93 Difference]: Finished difference Result 13561 states and 23195 transitions. [2023-12-16 17:34:21,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:21,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2023-12-16 17:34:21,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:21,379 INFO L225 Difference]: With dead ends: 13561 [2023-12-16 17:34:21,379 INFO L226 Difference]: Without dead ends: 9177 [2023-12-16 17:34:21,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 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-16 17:34:21,395 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 93 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 881 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-16 17:34:21,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 881 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:21,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9177 states. [2023-12-16 17:34:21,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9177 to 9172. [2023-12-16 17:34:21,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9172 states, 7574 states have (on average 1.6176392923158174) internal successors, (12252), 7580 states have internal predecessors, (12252), 1572 states have call successors, (1572), 22 states have call predecessors, (1572), 25 states have return successors, (1763), 1571 states have call predecessors, (1763), 1571 states have call successors, (1763) [2023-12-16 17:34:21,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9172 states to 9172 states and 15587 transitions. [2023-12-16 17:34:21,851 INFO L78 Accepts]: Start accepts. Automaton has 9172 states and 15587 transitions. Word has length 131 [2023-12-16 17:34:21,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:21,851 INFO L495 AbstractCegarLoop]: Abstraction has 9172 states and 15587 transitions. [2023-12-16 17:34:21,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:21,852 INFO L276 IsEmpty]: Start isEmpty. Operand 9172 states and 15587 transitions. [2023-12-16 17:34:21,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-16 17:34:21,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:21,877 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:21,887 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-16 17:34:22,083 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-16 17:34:22,085 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:22,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:22,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1965528577, now seen corresponding path program 1 times [2023-12-16 17:34:22,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:22,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [304876390] [2023-12-16 17:34:22,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:22,086 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-16 17:34:22,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:22,087 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-16 17:34:22,116 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-16 17:34:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:22,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:22,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:22,322 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-16 17:34:22,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:22,322 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:22,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [304876390] [2023-12-16 17:34:22,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [304876390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:22,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:22,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:22,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028291044] [2023-12-16 17:34:22,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:22,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:22,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:22,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:22,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:22,325 INFO L87 Difference]: Start difference. First operand 9172 states and 15587 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:22,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:22,844 INFO L93 Difference]: Finished difference Result 23648 states and 40363 transitions. [2023-12-16 17:34:22,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:22,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2023-12-16 17:34:22,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:22,899 INFO L225 Difference]: With dead ends: 23648 [2023-12-16 17:34:22,899 INFO L226 Difference]: Without dead ends: 16065 [2023-12-16 17:34:22,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 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-16 17:34:22,925 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 91 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 901 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-16 17:34:22,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 901 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:22,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16065 states. [2023-12-16 17:34:23,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16065 to 16060. [2023-12-16 17:34:23,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16060 states, 13259 states have (on average 1.6086431857606154) internal successors, (21329), 13265 states have internal predecessors, (21329), 2775 states have call successors, (2775), 22 states have call predecessors, (2775), 25 states have return successors, (3110), 2774 states have call predecessors, (3110), 2774 states have call successors, (3110) [2023-12-16 17:34:23,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16060 states to 16060 states and 27214 transitions. [2023-12-16 17:34:23,620 INFO L78 Accepts]: Start accepts. Automaton has 16060 states and 27214 transitions. Word has length 132 [2023-12-16 17:34:23,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:23,620 INFO L495 AbstractCegarLoop]: Abstraction has 16060 states and 27214 transitions. [2023-12-16 17:34:23,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:23,620 INFO L276 IsEmpty]: Start isEmpty. Operand 16060 states and 27214 transitions. [2023-12-16 17:34:23,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-16 17:34:23,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:23,655 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:23,681 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-16 17:34:23,857 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-16 17:34:23,858 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:23,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:23,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1546747765, now seen corresponding path program 1 times [2023-12-16 17:34:23,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:23,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1806328409] [2023-12-16 17:34:23,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:23,859 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-16 17:34:23,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:23,860 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-16 17:34:23,869 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-16 17:34:24,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:24,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:24,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:24,073 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-16 17:34:24,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:24,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:24,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1806328409] [2023-12-16 17:34:24,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1806328409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:24,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:24,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:24,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714685120] [2023-12-16 17:34:24,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:24,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:24,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:24,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:24,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:24,075 INFO L87 Difference]: Start difference. First operand 16060 states and 27214 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:25,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:25,030 INFO L93 Difference]: Finished difference Result 42421 states and 72229 transitions. [2023-12-16 17:34:25,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:25,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133 [2023-12-16 17:34:25,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:25,141 INFO L225 Difference]: With dead ends: 42421 [2023-12-16 17:34:25,141 INFO L226 Difference]: Without dead ends: 28591 [2023-12-16 17:34:25,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 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-16 17:34:25,234 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 89 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 879 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-16 17:34:25,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 879 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:25,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28591 states. [2023-12-16 17:34:26,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28591 to 28586. [2023-12-16 17:34:26,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28586 states, 23746 states have (on average 1.604649204076476) internal successors, (38104), 23752 states have internal predecessors, (38104), 4814 states have call successors, (4814), 22 states have call predecessors, (4814), 25 states have return successors, (5423), 4813 states have call predecessors, (5423), 4813 states have call successors, (5423) [2023-12-16 17:34:26,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28586 states to 28586 states and 48341 transitions. [2023-12-16 17:34:26,457 INFO L78 Accepts]: Start accepts. Automaton has 28586 states and 48341 transitions. Word has length 133 [2023-12-16 17:34:26,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:26,458 INFO L495 AbstractCegarLoop]: Abstraction has 28586 states and 48341 transitions. [2023-12-16 17:34:26,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:26,458 INFO L276 IsEmpty]: Start isEmpty. Operand 28586 states and 48341 transitions. [2023-12-16 17:34:26,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-16 17:34:26,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:26,492 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:26,497 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-16 17:34:26,697 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-16 17:34:26,697 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:26,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:26,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1967903967, now seen corresponding path program 1 times [2023-12-16 17:34:26,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:26,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947593486] [2023-12-16 17:34:26,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:26,699 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-16 17:34:26,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:26,709 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-16 17:34:26,744 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-16 17:34:26,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:26,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:26,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:26,954 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-16 17:34:26,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:26,954 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:26,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947593486] [2023-12-16 17:34:26,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [947593486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:26,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:26,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:26,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129861917] [2023-12-16 17:34:26,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:26,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:26,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:26,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:26,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:26,955 INFO L87 Difference]: Start difference. First operand 28586 states and 48341 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:28,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:28,579 INFO L93 Difference]: Finished difference Result 77798 states and 132071 transitions. [2023-12-16 17:34:28,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:28,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134 [2023-12-16 17:34:28,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:28,800 INFO L225 Difference]: With dead ends: 77798 [2023-12-16 17:34:28,800 INFO L226 Difference]: Without dead ends: 52213 [2023-12-16 17:34:28,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 132 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-16 17:34:28,868 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 87 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:28,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 882 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:28,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52213 states. [2023-12-16 17:34:31,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52213 to 52208. [2023-12-16 17:34:31,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52208 states, 43653 states have (on average 1.5993402515291046) internal successors, (69816), 43659 states have internal predecessors, (69816), 8529 states have call successors, (8529), 22 states have call predecessors, (8529), 25 states have return successors, (9670), 8528 states have call predecessors, (9670), 8528 states have call successors, (9670) [2023-12-16 17:34:31,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52208 states to 52208 states and 88015 transitions. [2023-12-16 17:34:31,456 INFO L78 Accepts]: Start accepts. Automaton has 52208 states and 88015 transitions. Word has length 134 [2023-12-16 17:34:31,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:31,456 INFO L495 AbstractCegarLoop]: Abstraction has 52208 states and 88015 transitions. [2023-12-16 17:34:31,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:31,456 INFO L276 IsEmpty]: Start isEmpty. Operand 52208 states and 88015 transitions. [2023-12-16 17:34:31,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-16 17:34:31,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:31,507 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:31,515 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-16 17:34:31,712 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-16 17:34:31,713 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:31,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:31,713 INFO L85 PathProgramCache]: Analyzing trace with hash 569901653, now seen corresponding path program 1 times [2023-12-16 17:34:31,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:31,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972285481] [2023-12-16 17:34:31,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:31,714 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-16 17:34:31,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:31,715 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-16 17:34:31,747 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-16 17:34:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:31,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:31,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:31,955 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-16 17:34:31,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:31,955 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:31,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972285481] [2023-12-16 17:34:31,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [972285481] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:31,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:31,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:31,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744612991] [2023-12-16 17:34:31,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:31,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:31,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:31,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:31,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:31,957 INFO L87 Difference]: Start difference. First operand 52208 states and 88015 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:34,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:34,583 INFO L93 Difference]: Finished difference Result 97316 states and 164436 transitions. [2023-12-16 17:34:34,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:34,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2023-12-16 17:34:34,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:34,910 INFO L225 Difference]: With dead ends: 97316 [2023-12-16 17:34:34,910 INFO L226 Difference]: Without dead ends: 97162 [2023-12-16 17:34:34,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:34,957 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 85 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 879 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-16 17:34:34,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 879 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:35,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97162 states. [2023-12-16 17:34:38,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97162 to 97157. [2023-12-16 17:34:38,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97157 states, 81803 states have (on average 1.5925577301565956) internal successors, (130276), 81809 states have internal predecessors, (130276), 15328 states have call successors, (15328), 22 states have call predecessors, (15328), 25 states have return successors, (17515), 15327 states have call predecessors, (17515), 15327 states have call successors, (17515) [2023-12-16 17:34:38,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97157 states to 97157 states and 163119 transitions. [2023-12-16 17:34:38,953 INFO L78 Accepts]: Start accepts. Automaton has 97157 states and 163119 transitions. Word has length 135 [2023-12-16 17:34:38,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:38,954 INFO L495 AbstractCegarLoop]: Abstraction has 97157 states and 163119 transitions. [2023-12-16 17:34:38,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 17:34:38,954 INFO L276 IsEmpty]: Start isEmpty. Operand 97157 states and 163119 transitions. [2023-12-16 17:34:39,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 17:34:39,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:39,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:39,023 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 (22)] Ended with exit code 0 [2023-12-16 17:34:39,223 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-16 17:34:39,223 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:39,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:39,223 INFO L85 PathProgramCache]: Analyzing trace with hash -2015351488, now seen corresponding path program 1 times [2023-12-16 17:34:39,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:39,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509859412] [2023-12-16 17:34:39,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:39,224 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-16 17:34:39,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:39,225 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-16 17:34:39,255 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-16 17:34:39,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:39,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-16 17:34:39,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:40,195 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-16 17:34:40,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:40,196 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:40,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509859412] [2023-12-16 17:34:40,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509859412] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:40,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:40,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-16 17:34:40,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292425071] [2023-12-16 17:34:40,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:40,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 17:34:40,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:40,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 17:34:40,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-16 17:34:40,197 INFO L87 Difference]: Start difference. First operand 97157 states and 163119 transitions. Second operand has 12 states, 11 states have (on average 8.909090909090908) internal successors, (98), 9 states have internal predecessors, (98), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-12-16 17:34:47,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:47,017 INFO L93 Difference]: Finished difference Result 193609 states and 330578 transitions. [2023-12-16 17:34:47,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 17:34:47,019 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.909090909090908) internal successors, (98), 9 states have internal predecessors, (98), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 136 [2023-12-16 17:34:47,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:48,094 INFO L225 Difference]: With dead ends: 193609 [2023-12-16 17:34:48,094 INFO L226 Difference]: Without dead ends: 193462 [2023-12-16 17:34:48,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2023-12-16 17:34:48,169 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 758 mSDsluCounter, 3365 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 3909 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:48,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 3909 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 17:34:48,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193462 states. [2023-12-16 17:34:55,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193462 to 193446. [2023-12-16 17:34:56,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193446 states, 162933 states have (on average 1.593489348382464) internal successors, (259632), 162835 states have internal predecessors, (259632), 30453 states have call successors, (30453), 53 states have call predecessors, (30453), 59 states have return successors, (38109), 30563 states have call predecessors, (38109), 30450 states have call successors, (38109) [2023-12-16 17:34:57,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193446 states to 193446 states and 328194 transitions. [2023-12-16 17:34:57,406 INFO L78 Accepts]: Start accepts. Automaton has 193446 states and 328194 transitions. Word has length 136 [2023-12-16 17:34:57,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:57,406 INFO L495 AbstractCegarLoop]: Abstraction has 193446 states and 328194 transitions. [2023-12-16 17:34:57,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.909090909090908) internal successors, (98), 9 states have internal predecessors, (98), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-12-16 17:34:57,407 INFO L276 IsEmpty]: Start isEmpty. Operand 193446 states and 328194 transitions. [2023-12-16 17:34:57,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-16 17:34:57,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:57,580 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:57,589 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-16 17:34:57,785 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-16 17:34:57,786 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:57,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:57,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1613602535, now seen corresponding path program 1 times [2023-12-16 17:34:57,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:57,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [789013143] [2023-12-16 17:34:57,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:57,787 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:57,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:57,789 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-16 17:34:57,812 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-16 17:34:57,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:57,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:57,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:58,107 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 17:34:58,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:58,108 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:58,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [789013143] [2023-12-16 17:34:58,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [789013143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:58,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:58,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:34:58,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98287316] [2023-12-16 17:34:58,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:58,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:34:58,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:58,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:34:58,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:34:58,109 INFO L87 Difference]: Start difference. First operand 193446 states and 328194 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-16 17:35:04,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:04,455 INFO L93 Difference]: Finished difference Result 194141 states and 329235 transitions. [2023-12-16 17:35:04,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:35:04,456 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 137 [2023-12-16 17:35:04,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:05,292 INFO L225 Difference]: With dead ends: 194141 [2023-12-16 17:35:05,292 INFO L226 Difference]: Without dead ends: 193541 [2023-12-16 17:35:05,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:35:05,358 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 666 mSDsluCounter, 2032 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 2435 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:05,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 2435 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:35:05,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193541 states.