/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_spec7_product33.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:54:04,070 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:54:04,139 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 05:54:04,144 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:54:04,144 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:54:04,171 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:54:04,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:54:04,172 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:54:04,172 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:54:04,173 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:54:04,173 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:54:04,173 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:54:04,173 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:54:04,174 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:54:04,174 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:54:04,174 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:54:04,174 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:54:04,175 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:54:04,175 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:54:04,175 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:54:04,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:54:04,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:54:04,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:54:04,179 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:54:04,181 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:54:04,181 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:54:04,181 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:54:04,182 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:54:04,182 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:54:04,182 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:54:04,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:54:04,183 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:54:04,183 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:54:04,183 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:54:04,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:54:04,184 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:54:04,185 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:54:04,185 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:54:04,185 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:54:04,185 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:54:04,185 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 05:54:04,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:54:04,399 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:54:04,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:54:04,402 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:54:04,402 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:54:04,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec7_product33.cil.c [2023-12-25 05:54:05,518 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:54:05,793 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:54:05,793 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product33.cil.c [2023-12-25 05:54:05,822 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c1744741/25ff3bc4ff40491c9482d7f4f2771510/FLAG3b4b9e190 [2023-12-25 05:54:05,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c1744741/25ff3bc4ff40491c9482d7f4f2771510 [2023-12-25 05:54:05,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:54:05,838 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:54:05,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:54:05,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:54:05,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:54:05,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:54:05" (1/1) ... [2023-12-25 05:54:05,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68c85e93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:05, skipping insertion in model container [2023-12-25 05:54:05,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:54:05" (1/1) ... [2023-12-25 05:54:05,906 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:54:06,210 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_spec7_product33.cil.c[20852,20865] [2023-12-25 05:54:06,322 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:54:06,357 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:54:06,380 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:54:06,410 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_spec7_product33.cil.c[20852,20865] [2023-12-25 05:54:06,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:54:06,453 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:54:06,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [208] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [574] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [593] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [908] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [943] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [952] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2023] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2242] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2633] [2023-12-25 05:54:06,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3030] [2023-12-25 05:54:06,500 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_spec7_product33.cil.c[20852,20865] [2023-12-25 05:54:06,525 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:54:06,549 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:54:06,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06 WrapperNode [2023-12-25 05:54:06,550 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:54:06,551 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:54:06,551 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:54:06,551 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:54:06,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,584 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,644 INFO L138 Inliner]: procedures = 136, calls = 211, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 996 [2023-12-25 05:54:06,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:54:06,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:54:06,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:54:06,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:54:06,661 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,666 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,683 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:54:06,683 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,683 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,697 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,703 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:54:06,716 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:54:06,716 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:54:06,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:54:06,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (1/1) ... [2023-12-25 05:54:06,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:54:06,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:54:06,751 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:54:06,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:54:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:54:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:54:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:54:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:54:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:54:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:54:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:54:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:54:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:54:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:54:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:54:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:54:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:54:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:54:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:54:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:54:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:54:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:54:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-25 05:54:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:54:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:54:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:54:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:54:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:54:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:54:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:54:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:54:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:54:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:54:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:54:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:54:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:54:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:54:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:54:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:54:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:54:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:54:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:54:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:54:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:54:07,006 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:54:07,009 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:54:07,700 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:54:07,769 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:54:07,769 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:54:07,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:54:07 BoogieIcfgContainer [2023-12-25 05:54:07,770 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:54:07,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:54:07,772 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:54:07,774 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:54:07,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:54:05" (1/3) ... [2023-12-25 05:54:07,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39536025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:54:07, skipping insertion in model container [2023-12-25 05:54:07,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:54:06" (2/3) ... [2023-12-25 05:54:07,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39536025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:54:07, skipping insertion in model container [2023-12-25 05:54:07,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:54:07" (3/3) ... [2023-12-25 05:54:07,777 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product33.cil.c [2023-12-25 05:54:07,789 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:54:07,789 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:54:07,837 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:54:07,842 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;@6d080cc0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:54:07,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:54:07,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 266 states have (on average 1.5601503759398496) internal successors, (415), 270 states have internal predecessors, (415), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-25 05:54:07,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:54:07,872 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:07,874 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:07,874 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:07,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:07,880 INFO L85 PathProgramCache]: Analyzing trace with hash -175079024, now seen corresponding path program 1 times [2023-12-25 05:54:07,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:07,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [941125146] [2023-12-25 05:54:07,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:07,893 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:07,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:07,895 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:07,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:54:08,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:08,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:54:08,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:08,265 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-25 05:54:08,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:08,266 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:08,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [941125146] [2023-12-25 05:54:08,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [941125146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:08,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:08,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:54:08,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196377163] [2023-12-25 05:54:08,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:08,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:54:08,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:08,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:54:08,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:54:08,299 INFO L87 Difference]: Start difference. First operand has 354 states, 266 states have (on average 1.5601503759398496) internal successors, (415), 270 states have internal predecessors, (415), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:08,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:08,400 INFO L93 Difference]: Finished difference Result 559 states and 834 transitions. [2023-12-25 05:54:08,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:54:08,403 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 114 [2023-12-25 05:54:08,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:08,412 INFO L225 Difference]: With dead ends: 559 [2023-12-25 05:54:08,413 INFO L226 Difference]: Without dead ends: 351 [2023-12-25 05:54:08,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:54:08,418 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:08,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:08,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-25 05:54:08,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-12-25 05:54:08,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 264 states have (on average 1.5454545454545454) internal successors, (408), 267 states have internal predecessors, (408), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-25 05:54:08,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 531 transitions. [2023-12-25 05:54:08,473 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 531 transitions. Word has length 114 [2023-12-25 05:54:08,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:08,474 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 531 transitions. [2023-12-25 05:54:08,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:08,474 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 531 transitions. [2023-12-25 05:54:08,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:54:08,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:08,477 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:08,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:54:08,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:08,684 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:08,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:08,685 INFO L85 PathProgramCache]: Analyzing trace with hash -858303287, now seen corresponding path program 1 times [2023-12-25 05:54:08,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:08,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1695925638] [2023-12-25 05:54:08,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:08,686 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:08,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:08,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:08,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 05:54:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:08,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:54:08,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:09,034 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-25 05:54:09,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:09,035 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:09,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1695925638] [2023-12-25 05:54:09,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1695925638] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:09,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:09,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:09,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175825616] [2023-12-25 05:54:09,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:09,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:09,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:09,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:09,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:09,067 INFO L87 Difference]: Start difference. First operand 351 states and 531 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:09,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:09,198 INFO L93 Difference]: Finished difference Result 697 states and 1056 transitions. [2023-12-25 05:54:09,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:09,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 115 [2023-12-25 05:54:09,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:09,203 INFO L225 Difference]: With dead ends: 697 [2023-12-25 05:54:09,204 INFO L226 Difference]: Without dead ends: 353 [2023-12-25 05:54:09,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:09,206 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 8 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:09,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2009 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:09,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-12-25 05:54:09,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2023-12-25 05:54:09,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 265 states have (on average 1.5433962264150944) internal successors, (409), 269 states have internal predecessors, (409), 62 states have call successors, (62), 24 states have call predecessors, (62), 25 states have return successors, (63), 61 states have call predecessors, (63), 61 states have call successors, (63) [2023-12-25 05:54:09,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 534 transitions. [2023-12-25 05:54:09,226 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 534 transitions. Word has length 115 [2023-12-25 05:54:09,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:09,226 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 534 transitions. [2023-12-25 05:54:09,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:09,227 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 534 transitions. [2023-12-25 05:54:09,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:54:09,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:09,233 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-25 05:54:09,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:09,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:09,435 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:09,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:09,436 INFO L85 PathProgramCache]: Analyzing trace with hash -2096556158, now seen corresponding path program 1 times [2023-12-25 05:54:09,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:09,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [550853679] [2023-12-25 05:54:09,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:09,439 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:09,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:09,440 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:09,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:54:09,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:09,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:54:09,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:09,697 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-25 05:54:09,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:09,697 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:09,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [550853679] [2023-12-25 05:54:09,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [550853679] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:09,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:09,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:09,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112080800] [2023-12-25 05:54:09,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:09,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:09,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:09,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:09,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:09,699 INFO L87 Difference]: Start difference. First operand 353 states and 534 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:09,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:09,811 INFO L93 Difference]: Finished difference Result 699 states and 1060 transitions. [2023-12-25 05:54:09,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:09,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 116 [2023-12-25 05:54:09,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:09,814 INFO L225 Difference]: With dead ends: 699 [2023-12-25 05:54:09,814 INFO L226 Difference]: Without dead ends: 355 [2023-12-25 05:54:09,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:09,816 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 8 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:09,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1995 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:09,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-25 05:54:09,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-12-25 05:54:09,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 266 states have (on average 1.5413533834586466) internal successors, (410), 271 states have internal predecessors, (410), 62 states have call successors, (62), 24 states have call predecessors, (62), 26 states have return successors, (67), 61 states have call predecessors, (67), 61 states have call successors, (67) [2023-12-25 05:54:09,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 539 transitions. [2023-12-25 05:54:09,827 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 539 transitions. Word has length 116 [2023-12-25 05:54:09,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:09,827 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 539 transitions. [2023-12-25 05:54:09,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:09,827 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 539 transitions. [2023-12-25 05:54:09,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:54:09,829 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:09,829 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:09,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:10,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:10,035 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:10,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:10,036 INFO L85 PathProgramCache]: Analyzing trace with hash 324436032, now seen corresponding path program 1 times [2023-12-25 05:54:10,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:10,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864268630] [2023-12-25 05:54:10,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:10,037 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:10,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:10,038 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:10,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:54:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:10,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:54:10,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:10,280 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:54:10,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:10,281 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:10,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [864268630] [2023-12-25 05:54:10,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [864268630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:10,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:10,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:10,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199726795] [2023-12-25 05:54:10,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:10,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:10,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:10,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:10,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:10,283 INFO L87 Difference]: Start difference. First operand 355 states and 539 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:10,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:10,398 INFO L93 Difference]: Finished difference Result 691 states and 1050 transitions. [2023-12-25 05:54:10,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:10,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 117 [2023-12-25 05:54:10,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:10,400 INFO L225 Difference]: With dead ends: 691 [2023-12-25 05:54:10,400 INFO L226 Difference]: Without dead ends: 355 [2023-12-25 05:54:10,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:10,402 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 8 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:10,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2009 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:10,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-25 05:54:10,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-12-25 05:54:10,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 266 states have (on average 1.5413533834586466) internal successors, (410), 271 states have internal predecessors, (410), 62 states have call successors, (62), 24 states have call predecessors, (62), 26 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2023-12-25 05:54:10,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 538 transitions. [2023-12-25 05:54:10,416 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 538 transitions. Word has length 117 [2023-12-25 05:54:10,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:10,417 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 538 transitions. [2023-12-25 05:54:10,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:10,417 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 538 transitions. [2023-12-25 05:54:10,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:54:10,419 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:10,420 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:10,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:10,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:10,627 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:10,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:10,627 INFO L85 PathProgramCache]: Analyzing trace with hash 113746519, now seen corresponding path program 2 times [2023-12-25 05:54:10,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:10,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1055183194] [2023-12-25 05:54:10,628 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:54:10,628 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:10,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:10,629 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:10,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:54:10,794 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:54:10,795 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:54:10,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:10,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:10,817 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-25 05:54:10,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:10,817 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:10,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1055183194] [2023-12-25 05:54:10,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1055183194] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:10,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:10,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:10,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688635558] [2023-12-25 05:54:10,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:10,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:10,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:10,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:10,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:10,819 INFO L87 Difference]: Start difference. First operand 355 states and 538 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:10,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:10,868 INFO L93 Difference]: Finished difference Result 559 states and 828 transitions. [2023-12-25 05:54:10,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:10,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 118 [2023-12-25 05:54:10,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:10,872 INFO L225 Difference]: With dead ends: 559 [2023-12-25 05:54:10,872 INFO L226 Difference]: Without dead ends: 357 [2023-12-25 05:54:10,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:10,873 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 0 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:10,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1027 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:10,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-12-25 05:54:10,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 357. [2023-12-25 05:54:10,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 268 states have (on average 1.537313432835821) internal successors, (412), 273 states have internal predecessors, (412), 62 states have call successors, (62), 24 states have call predecessors, (62), 26 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2023-12-25 05:54:10,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 540 transitions. [2023-12-25 05:54:10,892 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 540 transitions. Word has length 118 [2023-12-25 05:54:10,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:10,893 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 540 transitions. [2023-12-25 05:54:10,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:10,894 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 540 transitions. [2023-12-25 05:54:10,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:54:10,895 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:10,895 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:10,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:11,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:11,100 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:11,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:11,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1077715780, now seen corresponding path program 1 times [2023-12-25 05:54:11,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:11,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2123177444] [2023-12-25 05:54:11,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:11,102 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:11,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:11,103 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:11,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 05:54:11,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:11,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:54:11,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:11,338 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-25 05:54:11,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:11,338 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:11,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2123177444] [2023-12-25 05:54:11,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2123177444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:11,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:11,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:11,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802526308] [2023-12-25 05:54:11,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:11,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:11,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:11,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:11,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:11,340 INFO L87 Difference]: Start difference. First operand 357 states and 540 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:11,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:11,434 INFO L93 Difference]: Finished difference Result 697 states and 1057 transitions. [2023-12-25 05:54:11,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:11,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 125 [2023-12-25 05:54:11,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:11,437 INFO L225 Difference]: With dead ends: 697 [2023-12-25 05:54:11,437 INFO L226 Difference]: Without dead ends: 359 [2023-12-25 05:54:11,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:11,439 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 6 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:11,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2011 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:11,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-25 05:54:11,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-12-25 05:54:11,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 269 states have (on average 1.5353159851301115) internal successors, (413), 275 states have internal predecessors, (413), 62 states have call successors, (62), 24 states have call predecessors, (62), 27 states have return successors, (68), 61 states have call predecessors, (68), 61 states have call successors, (68) [2023-12-25 05:54:11,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 543 transitions. [2023-12-25 05:54:11,448 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 543 transitions. Word has length 125 [2023-12-25 05:54:11,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:11,449 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 543 transitions. [2023-12-25 05:54:11,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:11,449 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 543 transitions. [2023-12-25 05:54:11,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:54:11,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:11,450 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:11,459 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 (7)] Ended with exit code 0 [2023-12-25 05:54:11,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:11,660 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:11,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:11,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1437417354, now seen corresponding path program 1 times [2023-12-25 05:54:11,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:11,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [518243244] [2023-12-25 05:54:11,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:11,661 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:11,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:11,662 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:11,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:54:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:11,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:54:11,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:11,934 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-25 05:54:11,934 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:11,934 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:11,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [518243244] [2023-12-25 05:54:11,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [518243244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:11,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:11,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:11,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370918365] [2023-12-25 05:54:11,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:11,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:11,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:11,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:11,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:11,936 INFO L87 Difference]: Start difference. First operand 359 states and 543 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:12,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:12,047 INFO L93 Difference]: Finished difference Result 695 states and 1052 transitions. [2023-12-25 05:54:12,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:12,047 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 126 [2023-12-25 05:54:12,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:12,049 INFO L225 Difference]: With dead ends: 695 [2023-12-25 05:54:12,049 INFO L226 Difference]: Without dead ends: 359 [2023-12-25 05:54:12,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:12,051 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 8 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:12,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1996 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:12,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-25 05:54:12,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-12-25 05:54:12,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 269 states have (on average 1.5353159851301115) internal successors, (413), 275 states have internal predecessors, (413), 62 states have call successors, (62), 24 states have call predecessors, (62), 27 states have return successors, (67), 61 states have call predecessors, (67), 61 states have call successors, (67) [2023-12-25 05:54:12,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 542 transitions. [2023-12-25 05:54:12,061 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 542 transitions. Word has length 126 [2023-12-25 05:54:12,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:12,061 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 542 transitions. [2023-12-25 05:54:12,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:12,061 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 542 transitions. [2023-12-25 05:54:12,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:54:12,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:12,062 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:12,072 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:12,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:12,270 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:12,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:12,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1304499338, now seen corresponding path program 2 times [2023-12-25 05:54:12,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:12,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824272138] [2023-12-25 05:54:12,271 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:54:12,271 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:12,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:12,272 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:12,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 05:54:12,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:54:12,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:54:12,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:54:12,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:12,672 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:54:12,672 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:54:12,932 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:54:12,933 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824272138] [2023-12-25 05:54:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824272138] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:54:12,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:54:12,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:54:12,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679248459] [2023-12-25 05:54:12,933 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:54:12,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:54:12,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:12,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:54:12,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:54:12,935 INFO L87 Difference]: Start difference. First operand 359 states and 542 transitions. Second operand has 16 states, 16 states have (on average 9.0) internal successors, (144), 14 states have internal predecessors, (144), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) [2023-12-25 05:54:16,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:16,286 INFO L93 Difference]: Finished difference Result 1217 states and 1853 transitions. [2023-12-25 05:54:16,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:54:16,287 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.0) internal successors, (144), 14 states have internal predecessors, (144), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) Word has length 127 [2023-12-25 05:54:16,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:16,293 INFO L225 Difference]: With dead ends: 1217 [2023-12-25 05:54:16,293 INFO L226 Difference]: Without dead ends: 1020 [2023-12-25 05:54:16,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-25 05:54:16,296 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1359 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 5003 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 5355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 5003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:16,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 2379 Invalid, 5355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 5003 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-25 05:54:16,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-12-25 05:54:16,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 719. [2023-12-25 05:54:16,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 541 states have (on average 1.5360443622920517) internal successors, (831), 550 states have internal predecessors, (831), 122 states have call successors, (122), 49 states have call predecessors, (122), 55 states have return successors, (135), 123 states have call predecessors, (135), 120 states have call successors, (135) [2023-12-25 05:54:16,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1088 transitions. [2023-12-25 05:54:16,336 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1088 transitions. Word has length 127 [2023-12-25 05:54:16,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:16,336 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1088 transitions. [2023-12-25 05:54:16,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.0) internal successors, (144), 14 states have internal predecessors, (144), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) [2023-12-25 05:54:16,337 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1088 transitions. [2023-12-25 05:54:16,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:54:16,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:16,339 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:16,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:16,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:16,548 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:16,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:16,549 INFO L85 PathProgramCache]: Analyzing trace with hash -2103467732, now seen corresponding path program 1 times [2023-12-25 05:54:16,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:16,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199320816] [2023-12-25 05:54:16,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:16,549 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:16,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:16,551 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:16,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:54:16,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:16,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:54:16,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:16,800 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-25 05:54:16,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:16,800 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:16,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199320816] [2023-12-25 05:54:16,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199320816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:16,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:16,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:16,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714608205] [2023-12-25 05:54:16,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:16,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:16,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:16,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:16,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:16,802 INFO L87 Difference]: Start difference. First operand 719 states and 1088 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:16,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:16,926 INFO L93 Difference]: Finished difference Result 1405 states and 2134 transitions. [2023-12-25 05:54:16,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:16,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 128 [2023-12-25 05:54:16,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:16,933 INFO L225 Difference]: With dead ends: 1405 [2023-12-25 05:54:16,933 INFO L226 Difference]: Without dead ends: 725 [2023-12-25 05:54:16,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:16,936 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 6 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:16,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1998 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:16,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-12-25 05:54:16,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 723. [2023-12-25 05:54:16,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 543 states have (on average 1.5340699815837937) internal successors, (833), 554 states have internal predecessors, (833), 122 states have call successors, (122), 49 states have call predecessors, (122), 57 states have return successors, (140), 123 states have call predecessors, (140), 120 states have call successors, (140) [2023-12-25 05:54:16,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1095 transitions. [2023-12-25 05:54:16,966 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1095 transitions. Word has length 128 [2023-12-25 05:54:16,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:16,967 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 1095 transitions. [2023-12-25 05:54:16,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:16,967 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1095 transitions. [2023-12-25 05:54:16,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:54:16,969 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:16,969 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:16,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:17,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:17,176 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:17,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:17,177 INFO L85 PathProgramCache]: Analyzing trace with hash -850139855, now seen corresponding path program 1 times [2023-12-25 05:54:17,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:17,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [603154519] [2023-12-25 05:54:17,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:17,177 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:17,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:17,178 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:17,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 05:54:17,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:17,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:17,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:17,422 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:17,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:17,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:17,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [603154519] [2023-12-25 05:54:17,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [603154519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:17,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:17,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:17,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042668627] [2023-12-25 05:54:17,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:17,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:17,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:17,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:17,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:17,424 INFO L87 Difference]: Start difference. First operand 723 states and 1095 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:17,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:17,488 INFO L93 Difference]: Finished difference Result 1513 states and 2328 transitions. [2023-12-25 05:54:17,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:17,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2023-12-25 05:54:17,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:17,492 INFO L225 Difference]: With dead ends: 1513 [2023-12-25 05:54:17,492 INFO L226 Difference]: Without dead ends: 835 [2023-12-25 05:54:17,494 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-25 05:54:17,494 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 109 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:17,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 987 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:17,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-12-25 05:54:17,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 825. [2023-12-25 05:54:17,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 623 states have (on average 1.552166934189406) internal successors, (967), 634 states have internal predecessors, (967), 144 states have call successors, (144), 49 states have call predecessors, (144), 57 states have return successors, (170), 145 states have call predecessors, (170), 142 states have call successors, (170) [2023-12-25 05:54:17,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1281 transitions. [2023-12-25 05:54:17,526 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1281 transitions. Word has length 129 [2023-12-25 05:54:17,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:17,526 INFO L495 AbstractCegarLoop]: Abstraction has 825 states and 1281 transitions. [2023-12-25 05:54:17,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:17,526 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1281 transitions. [2023-12-25 05:54:17,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:54:17,529 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:17,529 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:17,537 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 (11)] Ended with exit code 0 [2023-12-25 05:54:17,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:17,736 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:17,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:17,736 INFO L85 PathProgramCache]: Analyzing trace with hash 615993988, now seen corresponding path program 1 times [2023-12-25 05:54:17,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:17,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1602243088] [2023-12-25 05:54:17,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:17,737 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:17,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:17,738 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:17,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:54:17,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:17,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:54:17,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:17,991 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:54:17,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:17,991 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:17,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1602243088] [2023-12-25 05:54:17,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1602243088] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:17,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:17,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:54:17,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191007118] [2023-12-25 05:54:17,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:17,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:54:17,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:17,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:54:17,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:54:17,993 INFO L87 Difference]: Start difference. First operand 825 states and 1281 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:18,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:18,091 INFO L93 Difference]: Finished difference Result 1619 states and 2511 transitions. [2023-12-25 05:54:18,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:54:18,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 130 [2023-12-25 05:54:18,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:18,095 INFO L225 Difference]: With dead ends: 1619 [2023-12-25 05:54:18,095 INFO L226 Difference]: Without dead ends: 837 [2023-12-25 05:54:18,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:18,099 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 492 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:18,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1048 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:18,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-12-25 05:54:18,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 833. [2023-12-25 05:54:18,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 629 states have (on average 1.5357710651828298) internal successors, (966), 640 states have internal predecessors, (966), 144 states have call successors, (144), 51 states have call predecessors, (144), 59 states have return successors, (168), 145 states have call predecessors, (168), 142 states have call successors, (168) [2023-12-25 05:54:18,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1278 transitions. [2023-12-25 05:54:18,138 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1278 transitions. Word has length 130 [2023-12-25 05:54:18,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:18,138 INFO L495 AbstractCegarLoop]: Abstraction has 833 states and 1278 transitions. [2023-12-25 05:54:18,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:54:18,138 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1278 transitions. [2023-12-25 05:54:18,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:54:18,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:18,141 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:18,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:18,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:18,348 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:18,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:18,348 INFO L85 PathProgramCache]: Analyzing trace with hash 974363656, now seen corresponding path program 1 times [2023-12-25 05:54:18,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:18,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [877431329] [2023-12-25 05:54:18,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:18,349 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:18,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:18,350 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:18,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:54:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:18,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:54:18,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:18,600 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:18,600 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:54:18,668 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:18,668 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:18,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [877431329] [2023-12-25 05:54:18,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [877431329] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:54:18,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:54:18,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:54:18,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014266321] [2023-12-25 05:54:18,669 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:54:18,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:54:18,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:18,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:54:18,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:18,670 INFO L87 Difference]: Start difference. First operand 833 states and 1278 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-25 05:54:18,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:18,909 INFO L93 Difference]: Finished difference Result 1929 states and 3080 transitions. [2023-12-25 05:54:18,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:54:18,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 131 [2023-12-25 05:54:18,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:18,916 INFO L225 Difference]: With dead ends: 1929 [2023-12-25 05:54:18,916 INFO L226 Difference]: Without dead ends: 1523 [2023-12-25 05:54:18,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:54:18,919 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 486 mSDsluCounter, 1691 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:18,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2237 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:54:18,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-12-25 05:54:19,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1493. [2023-12-25 05:54:19,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1161 states have (on average 1.5900086132644273) internal successors, (1846), 1172 states have internal predecessors, (1846), 272 states have call successors, (272), 51 states have call predecessors, (272), 59 states have return successors, (336), 273 states have call predecessors, (336), 270 states have call successors, (336) [2023-12-25 05:54:19,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2454 transitions. [2023-12-25 05:54:19,011 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2454 transitions. Word has length 131 [2023-12-25 05:54:19,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:19,011 INFO L495 AbstractCegarLoop]: Abstraction has 1493 states and 2454 transitions. [2023-12-25 05:54:19,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-25 05:54:19,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2454 transitions. [2023-12-25 05:54:19,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-25 05:54:19,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:19,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:19,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:19,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:19,225 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:19,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:19,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1086786794, now seen corresponding path program 1 times [2023-12-25 05:54:19,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:19,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [656948284] [2023-12-25 05:54:19,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:19,226 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:19,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:19,228 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:19,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 05:54:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:19,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:19,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:19,442 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:19,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:19,443 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:19,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [656948284] [2023-12-25 05:54:19,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [656948284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:19,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:19,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:19,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145739765] [2023-12-25 05:54:19,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:19,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:19,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:19,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:19,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:19,444 INFO L87 Difference]: Start difference. First operand 1493 states and 2454 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:19,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:19,541 INFO L93 Difference]: Finished difference Result 3483 states and 5845 transitions. [2023-12-25 05:54:19,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:19,542 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2023-12-25 05:54:19,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:19,551 INFO L225 Difference]: With dead ends: 3483 [2023-12-25 05:54:19,551 INFO L226 Difference]: Without dead ends: 2127 [2023-12-25 05:54:19,557 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-25 05:54:19,558 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 103 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:19,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1026 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:19,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2023-12-25 05:54:19,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2117. [2023-12-25 05:54:19,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2117 states, 1657 states have (on average 1.6113458056729029) internal successors, (2670), 1668 states have internal predecessors, (2670), 400 states have call successors, (400), 51 states have call predecessors, (400), 59 states have return successors, (504), 401 states have call predecessors, (504), 398 states have call successors, (504) [2023-12-25 05:54:19,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2117 states to 2117 states and 3574 transitions. [2023-12-25 05:54:19,656 INFO L78 Accepts]: Start accepts. Automaton has 2117 states and 3574 transitions. Word has length 134 [2023-12-25 05:54:19,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:19,657 INFO L495 AbstractCegarLoop]: Abstraction has 2117 states and 3574 transitions. [2023-12-25 05:54:19,657 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:19,657 INFO L276 IsEmpty]: Start isEmpty. Operand 2117 states and 3574 transitions. [2023-12-25 05:54:19,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:54:19,668 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:19,668 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:19,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:19,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:19,875 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:19,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:19,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1296537260, now seen corresponding path program 1 times [2023-12-25 05:54:19,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:19,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [768257923] [2023-12-25 05:54:19,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:19,876 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:19,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:19,878 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:19,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 05:54:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:20,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:20,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:20,090 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:20,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:20,090 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:20,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [768257923] [2023-12-25 05:54:20,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [768257923] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:20,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:20,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:20,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109646595] [2023-12-25 05:54:20,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:20,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:20,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:20,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:20,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:20,092 INFO L87 Difference]: Start difference. First operand 2117 states and 3574 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:20,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:20,234 INFO L93 Difference]: Finished difference Result 5011 states and 8531 transitions. [2023-12-25 05:54:20,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:20,234 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2023-12-25 05:54:20,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:20,249 INFO L225 Difference]: With dead ends: 5011 [2023-12-25 05:54:20,249 INFO L226 Difference]: Without dead ends: 3131 [2023-12-25 05:54:20,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:20,256 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 101 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:20,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1013 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:20,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2023-12-25 05:54:20,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3121. [2023-12-25 05:54:20,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3121 states, 2471 states have (on average 1.6187778227438283) internal successors, (4000), 2482 states have internal predecessors, (4000), 590 states have call successors, (590), 51 states have call predecessors, (590), 59 states have return successors, (726), 591 states have call predecessors, (726), 588 states have call successors, (726) [2023-12-25 05:54:20,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 3121 states and 5316 transitions. [2023-12-25 05:54:20,386 INFO L78 Accepts]: Start accepts. Automaton has 3121 states and 5316 transitions. Word has length 135 [2023-12-25 05:54:20,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:20,386 INFO L495 AbstractCegarLoop]: Abstraction has 3121 states and 5316 transitions. [2023-12-25 05:54:20,386 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:20,386 INFO L276 IsEmpty]: Start isEmpty. Operand 3121 states and 5316 transitions. [2023-12-25 05:54:20,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-25 05:54:20,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:20,406 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:20,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:20,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:20,612 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:20,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:20,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1432094492, now seen corresponding path program 1 times [2023-12-25 05:54:20,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:20,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [372894560] [2023-12-25 05:54:20,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:20,613 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:20,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:20,614 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:20,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 05:54:20,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:20,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:20,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:20,825 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:20,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:20,825 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:20,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [372894560] [2023-12-25 05:54:20,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [372894560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:20,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:20,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:20,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909134874] [2023-12-25 05:54:20,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:20,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:20,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:20,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:20,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:20,827 INFO L87 Difference]: Start difference. First operand 3121 states and 5316 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:21,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:21,067 INFO L93 Difference]: Finished difference Result 7281 states and 12531 transitions. [2023-12-25 05:54:21,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:21,068 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 136 [2023-12-25 05:54:21,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:21,090 INFO L225 Difference]: With dead ends: 7281 [2023-12-25 05:54:21,090 INFO L226 Difference]: Without dead ends: 4649 [2023-12-25 05:54:21,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:21,100 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 99 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:21,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1013 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:21,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4649 states. [2023-12-25 05:54:21,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4649 to 4639. [2023-12-25 05:54:21,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4639 states, 3743 states have (on average 1.6248998129842371) internal successors, (6082), 3754 states have internal predecessors, (6082), 836 states have call successors, (836), 51 states have call predecessors, (836), 59 states have return successors, (1056), 837 states have call predecessors, (1056), 834 states have call successors, (1056) [2023-12-25 05:54:21,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4639 states to 4639 states and 7974 transitions. [2023-12-25 05:54:21,313 INFO L78 Accepts]: Start accepts. Automaton has 4639 states and 7974 transitions. Word has length 136 [2023-12-25 05:54:21,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:21,313 INFO L495 AbstractCegarLoop]: Abstraction has 4639 states and 7974 transitions. [2023-12-25 05:54:21,314 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:21,314 INFO L276 IsEmpty]: Start isEmpty. Operand 4639 states and 7974 transitions. [2023-12-25 05:54:21,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-25 05:54:21,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:21,366 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:21,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:21,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:21,573 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:21,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:21,573 INFO L85 PathProgramCache]: Analyzing trace with hash 882041491, now seen corresponding path program 1 times [2023-12-25 05:54:21,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:21,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [230892948] [2023-12-25 05:54:21,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:21,574 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:21,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:21,575 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:21,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:54:21,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:21,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:21,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:21,821 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:21,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:21,821 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:21,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [230892948] [2023-12-25 05:54:21,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [230892948] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:21,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:21,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:21,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855065541] [2023-12-25 05:54:21,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:21,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:21,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:21,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:21,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:21,823 INFO L87 Difference]: Start difference. First operand 4639 states and 7974 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:22,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:22,040 INFO L93 Difference]: Finished difference Result 10809 states and 18765 transitions. [2023-12-25 05:54:22,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:22,040 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2023-12-25 05:54:22,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:22,093 INFO L225 Difference]: With dead ends: 10809 [2023-12-25 05:54:22,093 INFO L226 Difference]: Without dead ends: 7071 [2023-12-25 05:54:22,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:22,107 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 97 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:22,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1013 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:22,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7071 states. [2023-12-25 05:54:22,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7071 to 7061. [2023-12-25 05:54:22,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7061 states, 5807 states have (on average 1.6290683657654554) internal successors, (9460), 5818 states have internal predecessors, (9460), 1194 states have call successors, (1194), 51 states have call predecessors, (1194), 59 states have return successors, (1554), 1195 states have call predecessors, (1554), 1192 states have call successors, (1554) [2023-12-25 05:54:22,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7061 states to 7061 states and 12208 transitions. [2023-12-25 05:54:22,459 INFO L78 Accepts]: Start accepts. Automaton has 7061 states and 12208 transitions. Word has length 137 [2023-12-25 05:54:22,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:22,459 INFO L495 AbstractCegarLoop]: Abstraction has 7061 states and 12208 transitions. [2023-12-25 05:54:22,459 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:22,459 INFO L276 IsEmpty]: Start isEmpty. Operand 7061 states and 12208 transitions. [2023-12-25 05:54:22,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-25 05:54:22,486 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:22,486 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:22,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:22,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:22,693 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:22,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:22,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1286437472, now seen corresponding path program 1 times [2023-12-25 05:54:22,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:22,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [546461146] [2023-12-25 05:54:22,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:22,694 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:22,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:22,695 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:22,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:54:22,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:22,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:22,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:22,930 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:22,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:22,931 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:22,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [546461146] [2023-12-25 05:54:22,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [546461146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:22,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:22,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:22,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021278395] [2023-12-25 05:54:22,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:22,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:22,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:22,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:22,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:22,934 INFO L87 Difference]: Start difference. First operand 7061 states and 12208 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:23,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:23,315 INFO L93 Difference]: Finished difference Result 16705 states and 29103 transitions. [2023-12-25 05:54:23,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:23,316 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 138 [2023-12-25 05:54:23,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:23,350 INFO L225 Difference]: With dead ends: 16705 [2023-12-25 05:54:23,351 INFO L226 Difference]: Without dead ends: 11143 [2023-12-25 05:54:23,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:23,367 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 95 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:23,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1024 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:23,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11143 states. [2023-12-25 05:54:23,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11143 to 11133. [2023-12-25 05:54:23,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11133 states, 9127 states have (on average 1.618713706584858) internal successors, (14774), 9138 states have internal predecessors, (14774), 1946 states have call successors, (1946), 51 states have call predecessors, (1946), 59 states have return successors, (2550), 1947 states have call predecessors, (2550), 1944 states have call successors, (2550) [2023-12-25 05:54:23,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11133 states to 11133 states and 19270 transitions. [2023-12-25 05:54:23,894 INFO L78 Accepts]: Start accepts. Automaton has 11133 states and 19270 transitions. Word has length 138 [2023-12-25 05:54:23,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:23,894 INFO L495 AbstractCegarLoop]: Abstraction has 11133 states and 19270 transitions. [2023-12-25 05:54:23,894 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:23,895 INFO L276 IsEmpty]: Start isEmpty. Operand 11133 states and 19270 transitions. [2023-12-25 05:54:23,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-25 05:54:23,931 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:23,932 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:23,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:24,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:24,139 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:24,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:24,139 INFO L85 PathProgramCache]: Analyzing trace with hash 808172367, now seen corresponding path program 1 times [2023-12-25 05:54:24,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:24,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [546033147] [2023-12-25 05:54:24,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:24,140 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:24,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:24,141 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:24,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:54:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:24,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:24,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:24,376 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:24,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:24,376 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:24,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [546033147] [2023-12-25 05:54:24,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [546033147] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:24,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:24,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:24,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719904019] [2023-12-25 05:54:24,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:24,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:24,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:24,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:24,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:24,378 INFO L87 Difference]: Start difference. First operand 11133 states and 19270 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:24,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:24,971 INFO L93 Difference]: Finished difference Result 27315 states and 47515 transitions. [2023-12-25 05:54:24,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:24,972 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 139 [2023-12-25 05:54:24,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:25,042 INFO L225 Difference]: With dead ends: 27315 [2023-12-25 05:54:25,043 INFO L226 Difference]: Without dead ends: 18443 [2023-12-25 05:54:25,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:25,070 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 93 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1015 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.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:25,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1015 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:25,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18443 states. [2023-12-25 05:54:25,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18443 to 18433. [2023-12-25 05:54:25,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18433 states, 15215 states have (on average 1.6168255011501806) internal successors, (24600), 15226 states have internal predecessors, (24600), 3158 states have call successors, (3158), 51 states have call predecessors, (3158), 59 states have return successors, (4062), 3159 states have call predecessors, (4062), 3156 states have call successors, (4062) [2023-12-25 05:54:26,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18433 states to 18433 states and 31820 transitions. [2023-12-25 05:54:26,054 INFO L78 Accepts]: Start accepts. Automaton has 18433 states and 31820 transitions. Word has length 139 [2023-12-25 05:54:26,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:26,054 INFO L495 AbstractCegarLoop]: Abstraction has 18433 states and 31820 transitions. [2023-12-25 05:54:26,054 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:26,054 INFO L276 IsEmpty]: Start isEmpty. Operand 18433 states and 31820 transitions. [2023-12-25 05:54:26,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-25 05:54:26,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:26,107 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:26,116 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2023-12-25 05:54:26,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:26,318 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:26,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:26,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1284551118, now seen corresponding path program 1 times [2023-12-25 05:54:26,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:26,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [865373645] [2023-12-25 05:54:26,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:26,320 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:26,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:26,321 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:26,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 05:54:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:26,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:26,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:26,563 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:26,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:26,564 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:26,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [865373645] [2023-12-25 05:54:26,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [865373645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:26,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:26,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:26,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422094609] [2023-12-25 05:54:26,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:26,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:26,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:26,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:26,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:26,566 INFO L87 Difference]: Start difference. First operand 18433 states and 31820 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:27,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:27,553 INFO L93 Difference]: Finished difference Result 47489 states and 82413 transitions. [2023-12-25 05:54:27,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:27,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 140 [2023-12-25 05:54:27,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:27,685 INFO L225 Difference]: With dead ends: 47489 [2023-12-25 05:54:27,685 INFO L226 Difference]: Without dead ends: 32219 [2023-12-25 05:54:27,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:27,729 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 91 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:27,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1022 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:27,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32219 states. [2023-12-25 05:54:29,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32219 to 32209. [2023-12-25 05:54:29,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32209 states, 26585 states have (on average 1.6082001128455896) internal successors, (42754), 26596 states have internal predecessors, (42754), 5564 states have call successors, (5564), 51 states have call predecessors, (5564), 59 states have return successors, (7174), 5565 states have call predecessors, (7174), 5562 states have call successors, (7174) [2023-12-25 05:54:29,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32209 states to 32209 states and 55492 transitions. [2023-12-25 05:54:29,694 INFO L78 Accepts]: Start accepts. Automaton has 32209 states and 55492 transitions. Word has length 140 [2023-12-25 05:54:29,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:29,694 INFO L495 AbstractCegarLoop]: Abstraction has 32209 states and 55492 transitions. [2023-12-25 05:54:29,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:29,695 INFO L276 IsEmpty]: Start isEmpty. Operand 32209 states and 55492 transitions. [2023-12-25 05:54:29,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-25 05:54:29,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:29,768 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:29,776 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:29,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:29,974 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:29,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:29,975 INFO L85 PathProgramCache]: Analyzing trace with hash 599052142, now seen corresponding path program 1 times [2023-12-25 05:54:29,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:29,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [673384037] [2023-12-25 05:54:29,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:29,976 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:29,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:29,993 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:30,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 05:54:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:30,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:30,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:30,373 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:30,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:30,373 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:30,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [673384037] [2023-12-25 05:54:30,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [673384037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:30,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:30,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:30,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051689491] [2023-12-25 05:54:30,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:30,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:30,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:30,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:30,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:30,375 INFO L87 Difference]: Start difference. First operand 32209 states and 55492 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:32,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:32,221 INFO L93 Difference]: Finished difference Result 85035 states and 147355 transitions. [2023-12-25 05:54:32,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:32,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 141 [2023-12-25 05:54:32,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:32,489 INFO L225 Difference]: With dead ends: 85035 [2023-12-25 05:54:32,489 INFO L226 Difference]: Without dead ends: 57271 [2023-12-25 05:54:32,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:32,558 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 89 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:32,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1016 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:32,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57271 states. [2023-12-25 05:54:35,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57271 to 57261. [2023-12-25 05:54:35,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57261 states, 47559 states have (on average 1.6044071574255137) internal successors, (76304), 47570 states have internal predecessors, (76304), 9642 states have call successors, (9642), 51 states have call predecessors, (9642), 59 states have return successors, (12606), 9643 states have call predecessors, (12606), 9640 states have call successors, (12606) [2023-12-25 05:54:35,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57261 states to 57261 states and 98552 transitions. [2023-12-25 05:54:35,369 INFO L78 Accepts]: Start accepts. Automaton has 57261 states and 98552 transitions. Word has length 141 [2023-12-25 05:54:35,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:35,369 INFO L495 AbstractCegarLoop]: Abstraction has 57261 states and 98552 transitions. [2023-12-25 05:54:35,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:35,369 INFO L276 IsEmpty]: Start isEmpty. Operand 57261 states and 98552 transitions. [2023-12-25 05:54:35,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-25 05:54:35,471 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:35,472 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:35,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:35,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:35,678 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:35,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:35,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1139324912, now seen corresponding path program 1 times [2023-12-25 05:54:35,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:35,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [550344570] [2023-12-25 05:54:35,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:35,679 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:35,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:35,680 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:35,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-25 05:54:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:35,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:35,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:35,910 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:35,910 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:35,911 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:35,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [550344570] [2023-12-25 05:54:35,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [550344570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:35,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:35,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:35,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48837989] [2023-12-25 05:54:35,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:35,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:35,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:35,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:35,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:35,912 INFO L87 Difference]: Start difference. First operand 57261 states and 98552 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:39,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:39,248 INFO L93 Difference]: Finished difference Result 155789 states and 268269 transitions. [2023-12-25 05:54:39,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:39,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2023-12-25 05:54:39,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:39,636 INFO L225 Difference]: With dead ends: 155789 [2023-12-25 05:54:39,637 INFO L226 Difference]: Without dead ends: 104515 [2023-12-25 05:54:39,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:39,742 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 87 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:39,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1013 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:39,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104515 states. [2023-12-25 05:54:44,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104515 to 104505. [2023-12-25 05:54:44,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104505 states, 87373 states have (on average 1.5992125713893308) internal successors, (139728), 87384 states have internal predecessors, (139728), 17072 states have call successors, (17072), 51 states have call predecessors, (17072), 59 states have return successors, (21632), 17073 states have call predecessors, (21632), 17070 states have call successors, (21632) [2023-12-25 05:54:44,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104505 states to 104505 states and 178432 transitions. [2023-12-25 05:54:44,552 INFO L78 Accepts]: Start accepts. Automaton has 104505 states and 178432 transitions. Word has length 142 [2023-12-25 05:54:44,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:44,552 INFO L495 AbstractCegarLoop]: Abstraction has 104505 states and 178432 transitions. [2023-12-25 05:54:44,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:44,552 INFO L276 IsEmpty]: Start isEmpty. Operand 104505 states and 178432 transitions. [2023-12-25 05:54:44,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-25 05:54:44,714 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:44,714 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:44,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:44,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:44,915 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:44,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:44,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1029695154, now seen corresponding path program 1 times [2023-12-25 05:54:44,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:44,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [238259837] [2023-12-25 05:54:44,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:44,917 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:54:44,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:44,918 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:54:44,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-25 05:54:45,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:45,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:45,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:45,152 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:45,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:45,153 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:45,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [238259837] [2023-12-25 05:54:45,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [238259837] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:45,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:45,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:45,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291667711] [2023-12-25 05:54:45,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:45,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:45,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:45,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:45,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:45,154 INFO L87 Difference]: Start difference. First operand 104505 states and 178432 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:54:51,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:51,549 INFO L93 Difference]: Finished difference Result 194819 states and 333506 transitions. [2023-12-25 05:54:51,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:51,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2023-12-25 05:54:51,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:52,387 INFO L225 Difference]: With dead ends: 194819 [2023-12-25 05:54:52,387 INFO L226 Difference]: Without dead ends: 194413 [2023-12-25 05:54:52,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:52,486 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 85 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:52,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 1016 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:52,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194413 states. [2023-12-25 05:55:00,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194413 to 194403. [2023-12-25 05:55:00,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194403 states, 163673 states have (on average 1.5924923475466326) internal successors, (260648), 163684 states have internal predecessors, (260648), 30670 states have call successors, (30670), 51 states have call predecessors, (30670), 59 states have return successors, (39414), 30671 states have call predecessors, (39414), 30668 states have call successors, (39414) [2023-12-25 05:55:01,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194403 states to 194403 states and 330732 transitions. [2023-12-25 05:55:01,821 INFO L78 Accepts]: Start accepts. Automaton has 194403 states and 330732 transitions. Word has length 143 [2023-12-25 05:55:01,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:55:01,822 INFO L495 AbstractCegarLoop]: Abstraction has 194403 states and 330732 transitions. [2023-12-25 05:55:01,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:55:01,822 INFO L276 IsEmpty]: Start isEmpty. Operand 194403 states and 330732 transitions. [2023-12-25 05:55:01,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-25 05:55:01,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:55:01,997 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:55:02,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:55:02,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:55:02,198 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:55:02,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:55:02,198 INFO L85 PathProgramCache]: Analyzing trace with hash -2003769231, now seen corresponding path program 1 times [2023-12-25 05:55:02,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:55:02,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1407216111] [2023-12-25 05:55:02,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:55:02,199 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:55:02,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:55:02,200 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:55:02,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 05:55:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:55:02,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:55:02,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:55:02,536 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:55:02,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:55:02,758 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:55:02,758 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:55:02,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1407216111] [2023-12-25 05:55:02,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1407216111] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:55:02,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:55:02,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:55:02,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622953371] [2023-12-25 05:55:02,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:55:02,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:55:02,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:55:02,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:55:02,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:55:02,760 INFO L87 Difference]: Start difference. First operand 194403 states and 330732 transitions. Second operand has 16 states, 16 states have (on average 10.9375) internal successors, (175), 14 states have internal predecessors, (175), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) [2023-12-25 05:55:13,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:55:13,990 INFO L93 Difference]: Finished difference Result 285846 states and 486541 transitions. [2023-12-25 05:55:13,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:55:13,990 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.9375) internal successors, (175), 14 states have internal predecessors, (175), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) Word has length 144 [2023-12-25 05:55:13,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:55:15,382 INFO L225 Difference]: With dead ends: 285846 [2023-12-25 05:55:15,382 INFO L226 Difference]: Without dead ends: 285647 [2023-12-25 05:55:15,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-25 05:55:15,513 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 1145 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 4381 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 2461 SdHoareTripleChecker+Invalid, 4622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 4381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-25 05:55:15,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 2461 Invalid, 4622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 4381 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-25 05:55:15,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285647 states. [2023-12-25 05:55:26,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285647 to 194405. [2023-12-25 05:55:26,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194405 states, 163675 states have (on average 1.5924851076829083) internal successors, (260650), 163685 states have internal predecessors, (260650), 30670 states have call successors, (30670), 51 states have call predecessors, (30670), 59 states have return successors, (39414), 30672 states have call predecessors, (39414), 30668 states have call successors, (39414) [2023-12-25 05:55:27,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194405 states to 194405 states and 330734 transitions. [2023-12-25 05:55:27,505 INFO L78 Accepts]: Start accepts. Automaton has 194405 states and 330734 transitions. Word has length 144 [2023-12-25 05:55:27,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:55:27,508 INFO L495 AbstractCegarLoop]: Abstraction has 194405 states and 330734 transitions. [2023-12-25 05:55:27,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.9375) internal successors, (175), 14 states have internal predecessors, (175), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) [2023-12-25 05:55:27,508 INFO L276 IsEmpty]: Start isEmpty. Operand 194405 states and 330734 transitions. [2023-12-25 05:55:27,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-25 05:55:27,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:55:27,664 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:55:27,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2023-12-25 05:55:27,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:55:27,867 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:55:27,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:55:27,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1730139791, now seen corresponding path program 1 times [2023-12-25 05:55:27,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:55:27,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1952352682] [2023-12-25 05:55:27,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:55:27,868 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:55:27,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:55:27,869 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:55:27,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2023-12-25 05:55:28,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:55:28,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:55:28,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:55:28,093 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:55:28,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:55:28,094 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:55:28,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1952352682] [2023-12-25 05:55:28,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1952352682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:55:28,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:55:28,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:55:28,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129621126] [2023-12-25 05:55:28,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:55:28,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:55:28,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:55:28,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:55:28,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:55:28,095 INFO L87 Difference]: Start difference. First operand 194405 states and 330734 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:55:35,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:55:35,272 INFO L93 Difference]: Finished difference Result 289016 states and 491781 transitions. [2023-12-25 05:55:35,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:55:35,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 144 [2023-12-25 05:55:35,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted.