/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec0_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:39:05,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:39:05,121 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:39:05,125 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:39:05,126 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:39:05,149 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:39:05,150 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:39:05,150 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:39:05,151 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:39:05,154 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:39:05,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:39:05,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:39:05,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:39:05,156 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:39:05,156 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:39:05,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:39:05,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:39:05,157 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:39:05,157 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:39:05,158 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:39:05,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:39:05,159 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:39:05,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:39:05,159 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:39:05,159 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:39:05,159 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:39:05,159 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:39:05,160 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:39:05,160 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:39:05,160 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:39:05,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:39:05,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:39:05,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:39:05,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:39:05,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:39:05,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:39:05,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:39:05,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:39:05,162 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:39:05,162 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:39:05,162 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:39:05,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:39:05,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:39:05,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:39:05,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:39:05,164 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:39:05,164 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:39:05,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:39:05,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:39:05,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:39:05,325 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:39:05,326 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:39:05,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_productSimulator.cil.c [2023-12-25 05:39:06,542 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:39:06,860 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:39:06,860 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_productSimulator.cil.c [2023-12-25 05:39:06,876 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58ee54908/26afe6e1b5214141995d6edcf44ebcff/FLAG0cd313b88 [2023-12-25 05:39:06,902 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58ee54908/26afe6e1b5214141995d6edcf44ebcff [2023-12-25 05:39:06,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:39:06,905 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:39:06,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:39:06,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:39:06,915 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:39:06,916 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:39:06" (1/1) ... [2023-12-25 05:39:06,917 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20ee7342 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:06, skipping insertion in model container [2023-12-25 05:39:06,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:39:06" (1/1) ... [2023-12-25 05:39:06,981 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:39:07,267 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2023-12-25 05:39:07,532 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:39:07,556 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:39:07,568 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:39:07,589 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2023-12-25 05:39:07,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:39:07,663 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:39:07,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [751] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [768] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [777] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1848] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2247] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2608] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2874] [2023-12-25 05:39:07,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2893] [2023-12-25 05:39:07,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3097] [2023-12-25 05:39:07,691 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2023-12-25 05:39:07,720 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:39:07,751 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:39:07,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07 WrapperNode [2023-12-25 05:39:07,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:39:07,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:39:07,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:39:07,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:39:07,758 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:39:07" (1/1) ... [2023-12-25 05:39:07,779 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:39:07" (1/1) ... [2023-12-25 05:39:07,852 INFO L138 Inliner]: procedures = 153, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1219 [2023-12-25 05:39:07,852 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:39:07,853 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:39:07,853 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:39:07,853 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:39:07,862 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,903 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,939 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:39:07,940 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,940 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,979 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,987 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:07,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:39:07,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:39:07,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:39:07,995 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:39:08,016 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (1/1) ... [2023-12-25 05:39:08,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:39:08,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:39:08,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:39:08,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:39:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:39:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:39:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2023-12-25 05:39:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2023-12-25 05:39:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:39:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:39:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:39:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:39:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2023-12-25 05:39:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2023-12-25 05:39:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2023-12-25 05:39:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2023-12-25 05:39:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:39:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:39:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2023-12-25 05:39:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:39:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:39:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2023-12-25 05:39:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2023-12-25 05:39:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2023-12-25 05:39:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2023-12-25 05:39:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:39:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:39:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:39:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:39:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:39:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:39:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:39:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:39:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2023-12-25 05:39:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2023-12-25 05:39:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:39:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:39:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:39:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:39:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2023-12-25 05:39:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2023-12-25 05:39:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-12-25 05:39:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-12-25 05:39:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:39:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:39:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:39:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:39:08,304 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:39:08,307 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:39:09,140 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:39:09,237 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:39:09,238 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:39:09,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:39:09 BoogieIcfgContainer [2023-12-25 05:39:09,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:39:09,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:39:09,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:39:09,242 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:39:09,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:39:06" (1/3) ... [2023-12-25 05:39:09,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eea8dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:39:09, skipping insertion in model container [2023-12-25 05:39:09,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:07" (2/3) ... [2023-12-25 05:39:09,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eea8dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:39:09, skipping insertion in model container [2023-12-25 05:39:09,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:39:09" (3/3) ... [2023-12-25 05:39:09,244 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_productSimulator.cil.c [2023-12-25 05:39:09,258 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:39:09,258 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:39:09,299 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:39:09,304 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;@5ca9e537, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:39:09,304 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:39:09,311 INFO L276 IsEmpty]: Start isEmpty. Operand has 571 states, 417 states have (on average 1.5515587529976018) internal successors, (647), 437 states have internal predecessors, (647), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-25 05:39:09,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 05:39:09,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:09,332 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:09,332 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:09,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:09,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1347415236, now seen corresponding path program 1 times [2023-12-25 05:39:09,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:09,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1469385169] [2023-12-25 05:39:09,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:09,348 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:09,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:09,351 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:09,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:39:09,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:09,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:39:09,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:09,785 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-25 05:39:09,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:09,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:09,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1469385169] [2023-12-25 05:39:09,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1469385169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:09,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:09,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:39:09,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401780903] [2023-12-25 05:39:09,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:09,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:39:09,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:09,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:39:09,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:39:09,816 INFO L87 Difference]: Start difference. First operand has 571 states, 417 states have (on average 1.5515587529976018) internal successors, (647), 437 states have internal predecessors, (647), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:09,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:09,956 INFO L93 Difference]: Finished difference Result 884 states and 1324 transitions. [2023-12-25 05:39:09,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:39:09,959 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 147 [2023-12-25 05:39:09,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:09,970 INFO L225 Difference]: With dead ends: 884 [2023-12-25 05:39:09,971 INFO L226 Difference]: Without dead ends: 568 [2023-12-25 05:39:09,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:39:09,979 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:09,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 839 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:09,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2023-12-25 05:39:10,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 568. [2023-12-25 05:39:10,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 415 states have (on average 1.5421686746987953) internal successors, (640), 434 states have internal predecessors, (640), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-25 05:39:10,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 857 transitions. [2023-12-25 05:39:10,048 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 857 transitions. Word has length 147 [2023-12-25 05:39:10,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:10,049 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 857 transitions. [2023-12-25 05:39:10,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:10,050 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 857 transitions. [2023-12-25 05:39:10,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-25 05:39:10,057 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:10,057 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:10,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:39:10,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:10,268 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:10,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:10,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1526853728, now seen corresponding path program 1 times [2023-12-25 05:39:10,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:10,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1097353397] [2023-12-25 05:39:10,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:10,270 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:10,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:10,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:10,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 (3)] Waiting until timeout for monitored process [2023-12-25 05:39:10,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:10,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:39:10,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:10,621 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-25 05:39:10,621 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:10,621 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:10,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1097353397] [2023-12-25 05:39:10,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1097353397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:10,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:10,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:39:10,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731409602] [2023-12-25 05:39:10,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:10,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:39:10,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:10,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:39:10,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:39:10,624 INFO L87 Difference]: Start difference. First operand 568 states and 857 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:39:10,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:10,712 INFO L93 Difference]: Finished difference Result 1104 states and 1662 transitions. [2023-12-25 05:39:10,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:39:10,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 160 [2023-12-25 05:39:10,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:10,716 INFO L225 Difference]: With dead ends: 1104 [2023-12-25 05:39:10,716 INFO L226 Difference]: Without dead ends: 568 [2023-12-25 05:39:10,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:39:10,719 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:10,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2499 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:10,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2023-12-25 05:39:10,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 568. [2023-12-25 05:39:10,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 415 states have (on average 1.5253012048192771) internal successors, (633), 434 states have internal predecessors, (633), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-25 05:39:10,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 850 transitions. [2023-12-25 05:39:10,742 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 850 transitions. Word has length 160 [2023-12-25 05:39:10,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:10,742 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 850 transitions. [2023-12-25 05:39:10,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:39:10,742 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 850 transitions. [2023-12-25 05:39:10,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-25 05:39:10,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:10,748 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:10,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:10,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:10,957 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:10,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:10,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1889780810, now seen corresponding path program 1 times [2023-12-25 05:39:10,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:10,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1440343535] [2023-12-25 05:39:10,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:10,959 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:10,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:10,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:10,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:39:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:11,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:11,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:11,325 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-25 05:39:11,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:11,325 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:11,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1440343535] [2023-12-25 05:39:11,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1440343535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:11,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:11,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:39:11,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546092424] [2023-12-25 05:39:11,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:11,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:39:11,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:11,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:39:11,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:39:11,328 INFO L87 Difference]: Start difference. First operand 568 states and 850 transitions. Second operand has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-25 05:39:11,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:11,549 INFO L93 Difference]: Finished difference Result 1087 states and 1633 transitions. [2023-12-25 05:39:11,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:39:11,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) Word has length 172 [2023-12-25 05:39:11,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:11,553 INFO L225 Difference]: With dead ends: 1087 [2023-12-25 05:39:11,553 INFO L226 Difference]: Without dead ends: 572 [2023-12-25 05:39:11,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:39:11,555 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 12 mSDsluCounter, 4064 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4881 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:11,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4881 Invalid, 200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:11,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2023-12-25 05:39:11,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2023-12-25 05:39:11,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 417 states have (on average 1.5227817745803358) internal successors, (635), 437 states have internal predecessors, (635), 109 states have call successors, (109), 43 states have call predecessors, (109), 45 states have return successors, (112), 108 states have call predecessors, (112), 108 states have call successors, (112) [2023-12-25 05:39:11,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 856 transitions. [2023-12-25 05:39:11,574 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 856 transitions. Word has length 172 [2023-12-25 05:39:11,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:11,575 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 856 transitions. [2023-12-25 05:39:11,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-25 05:39:11,575 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 856 transitions. [2023-12-25 05:39:11,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-25 05:39:11,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:11,578 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:11,597 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:39:11,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:11,786 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:11,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:11,789 INFO L85 PathProgramCache]: Analyzing trace with hash -2098521120, now seen corresponding path program 1 times [2023-12-25 05:39:11,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:11,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1284385108] [2023-12-25 05:39:11,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:11,790 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:11,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:11,814 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:11,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:39:12,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:12,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:12,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:12,149 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-25 05:39:12,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:12,149 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:12,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1284385108] [2023-12-25 05:39:12,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1284385108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:12,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:12,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:39:12,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707222561] [2023-12-25 05:39:12,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:12,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:39:12,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:12,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:39:12,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:39:12,151 INFO L87 Difference]: Start difference. First operand 572 states and 856 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-12-25 05:39:12,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:12,329 INFO L93 Difference]: Finished difference Result 1073 states and 1613 transitions. [2023-12-25 05:39:12,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:39:12,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 154 [2023-12-25 05:39:12,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:12,333 INFO L225 Difference]: With dead ends: 1073 [2023-12-25 05:39:12,333 INFO L226 Difference]: Without dead ends: 574 [2023-12-25 05:39:12,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:39:12,339 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 12 mSDsluCounter, 4065 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4882 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:12,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4882 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:12,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2023-12-25 05:39:12,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 574. [2023-12-25 05:39:12,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 418 states have (on average 1.5215311004784688) internal successors, (636), 438 states have internal predecessors, (636), 109 states have call successors, (109), 43 states have call predecessors, (109), 46 states have return successors, (113), 109 states have call predecessors, (113), 108 states have call successors, (113) [2023-12-25 05:39:12,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 858 transitions. [2023-12-25 05:39:12,366 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 858 transitions. Word has length 154 [2023-12-25 05:39:12,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:12,368 INFO L495 AbstractCegarLoop]: Abstraction has 574 states and 858 transitions. [2023-12-25 05:39:12,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-12-25 05:39:12,368 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 858 transitions. [2023-12-25 05:39:12,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-25 05:39:12,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:12,371 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:12,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:12,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:12,580 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:12,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:12,581 INFO L85 PathProgramCache]: Analyzing trace with hash -735383734, now seen corresponding path program 2 times [2023-12-25 05:39:12,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:12,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1956904140] [2023-12-25 05:39:12,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:39:12,582 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:12,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:12,583 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:12,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:39:12,806 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:39:12,806 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:39:12,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:39:12,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:13,050 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-25 05:39:13,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:13,051 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:13,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1956904140] [2023-12-25 05:39:13,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1956904140] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:13,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:13,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:39:13,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419699137] [2023-12-25 05:39:13,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:13,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:13,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:13,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:13,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:13,054 INFO L87 Difference]: Start difference. First operand 574 states and 858 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:13,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:13,215 INFO L93 Difference]: Finished difference Result 1387 states and 2083 transitions. [2023-12-25 05:39:13,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:39:13,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 155 [2023-12-25 05:39:13,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:13,222 INFO L225 Difference]: With dead ends: 1387 [2023-12-25 05:39:13,222 INFO L226 Difference]: Without dead ends: 1084 [2023-12-25 05:39:13,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:39:13,225 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 744 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 3225 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:13,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 3225 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:13,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1084 states. [2023-12-25 05:39:13,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1084 to 1074. [2023-12-25 05:39:13,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1074 states, 791 states have (on average 1.5360303413400758) internal successors, (1215), 827 states have internal predecessors, (1215), 198 states have call successors, (198), 81 states have call predecessors, (198), 84 states have return successors, (201), 196 states have call predecessors, (201), 196 states have call successors, (201) [2023-12-25 05:39:13,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 1074 states and 1614 transitions. [2023-12-25 05:39:13,303 INFO L78 Accepts]: Start accepts. Automaton has 1074 states and 1614 transitions. Word has length 155 [2023-12-25 05:39:13,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:13,304 INFO L495 AbstractCegarLoop]: Abstraction has 1074 states and 1614 transitions. [2023-12-25 05:39:13,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:13,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1074 states and 1614 transitions. [2023-12-25 05:39:13,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-25 05:39:13,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:13,353 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:13,375 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:13,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:13,554 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:13,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:13,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1641065972, now seen corresponding path program 1 times [2023-12-25 05:39:13,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:13,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1244644034] [2023-12-25 05:39:13,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:13,555 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:13,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:13,573 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:13,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 05:39:13,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:13,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:13,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:13,918 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-25 05:39:13,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:13,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:13,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1244644034] [2023-12-25 05:39:13,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1244644034] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:13,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:13,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:39:13,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503618379] [2023-12-25 05:39:13,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:13,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:39:13,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:13,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:39:13,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:39:13,920 INFO L87 Difference]: Start difference. First operand 1074 states and 1614 transitions. Second operand has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2023-12-25 05:39:14,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:14,144 INFO L93 Difference]: Finished difference Result 2077 states and 3131 transitions. [2023-12-25 05:39:14,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:39:14,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 168 [2023-12-25 05:39:14,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:14,150 INFO L225 Difference]: With dead ends: 2077 [2023-12-25 05:39:14,150 INFO L226 Difference]: Without dead ends: 1078 [2023-12-25 05:39:14,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:39:14,154 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 9 mSDsluCounter, 4071 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 4890 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:14,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 4890 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:39:14,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2023-12-25 05:39:14,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1076. [2023-12-25 05:39:14,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 792 states have (on average 1.5353535353535352) internal successors, (1216), 829 states have internal predecessors, (1216), 198 states have call successors, (198), 81 states have call predecessors, (198), 85 states have return successors, (204), 196 states have call predecessors, (204), 196 states have call successors, (204) [2023-12-25 05:39:14,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1618 transitions. [2023-12-25 05:39:14,191 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1618 transitions. Word has length 168 [2023-12-25 05:39:14,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:14,191 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1618 transitions. [2023-12-25 05:39:14,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2023-12-25 05:39:14,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1618 transitions. [2023-12-25 05:39:14,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-25 05:39:14,196 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:14,196 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:14,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:14,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:14,405 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:14,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:14,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1794438716, now seen corresponding path program 1 times [2023-12-25 05:39:14,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:14,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [409153279] [2023-12-25 05:39:14,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:14,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:14,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:14,407 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:14,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:39:14,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:14,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:14,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:14,714 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-25 05:39:14,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:14,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:14,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [409153279] [2023-12-25 05:39:14,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [409153279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:14,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:14,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:14,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436852866] [2023-12-25 05:39:14,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:14,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:14,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:14,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:14,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:14,716 INFO L87 Difference]: Start difference. First operand 1076 states and 1618 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-25 05:39:14,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:14,775 INFO L93 Difference]: Finished difference Result 1390 states and 2062 transitions. [2023-12-25 05:39:14,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:14,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 176 [2023-12-25 05:39:14,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:14,780 INFO L225 Difference]: With dead ends: 1390 [2023-12-25 05:39:14,780 INFO L226 Difference]: Without dead ends: 1078 [2023-12-25 05:39:14,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:14,782 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 0 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:14,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1657 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:14,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2023-12-25 05:39:14,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1078. [2023-12-25 05:39:14,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 794 states have (on average 1.5340050377833754) internal successors, (1218), 831 states have internal predecessors, (1218), 198 states have call successors, (198), 81 states have call predecessors, (198), 85 states have return successors, (204), 196 states have call predecessors, (204), 196 states have call successors, (204) [2023-12-25 05:39:14,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1620 transitions. [2023-12-25 05:39:14,814 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1620 transitions. Word has length 176 [2023-12-25 05:39:14,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:14,815 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1620 transitions. [2023-12-25 05:39:14,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-25 05:39:14,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1620 transitions. [2023-12-25 05:39:14,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-25 05:39:14,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:14,819 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:14,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:15,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:15,027 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:15,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:15,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1322466310, now seen corresponding path program 1 times [2023-12-25 05:39:15,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:15,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [681894328] [2023-12-25 05:39:15,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:15,028 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:15,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:15,029 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:15,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 05:39:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:15,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:39:15,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:15,343 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:15,344 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:39:15,411 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:15,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:15,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [681894328] [2023-12-25 05:39:15,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [681894328] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:39:15,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:39:15,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:39:15,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967800497] [2023-12-25 05:39:15,412 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:39:15,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:39:15,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:15,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:39:15,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:39:15,414 INFO L87 Difference]: Start difference. First operand 1078 states and 1620 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-25 05:39:15,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:15,669 INFO L93 Difference]: Finished difference Result 2304 states and 3546 transitions. [2023-12-25 05:39:15,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:39:15,670 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 163 [2023-12-25 05:39:15,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:15,676 INFO L225 Difference]: With dead ends: 2304 [2023-12-25 05:39:15,677 INFO L226 Difference]: Without dead ends: 1682 [2023-12-25 05:39:15,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:39:15,679 INFO L413 NwaCegarLoop]: 850 mSDtfsCounter, 811 mSDsluCounter, 2666 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 3516 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:15,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 3516 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:39:15,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2023-12-25 05:39:15,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1657. [2023-12-25 05:39:15,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1657 states, 1288 states have (on average 1.5970496894409938) internal successors, (2057), 1335 states have internal predecessors, (2057), 283 states have call successors, (283), 81 states have call predecessors, (283), 85 states have return successors, (289), 281 states have call predecessors, (289), 281 states have call successors, (289) [2023-12-25 05:39:15,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2629 transitions. [2023-12-25 05:39:15,731 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2629 transitions. Word has length 163 [2023-12-25 05:39:15,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:15,732 INFO L495 AbstractCegarLoop]: Abstraction has 1657 states and 2629 transitions. [2023-12-25 05:39:15,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-25 05:39:15,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2629 transitions. [2023-12-25 05:39:15,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-25 05:39:15,738 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:15,738 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:15,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:15,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:15,946 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:15,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:15,947 INFO L85 PathProgramCache]: Analyzing trace with hash 53213203, now seen corresponding path program 1 times [2023-12-25 05:39:15,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:15,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637768739] [2023-12-25 05:39:15,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:15,947 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:15,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:15,948 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:15,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:39:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:16,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:16,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:16,230 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:16,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:16,230 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:16,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637768739] [2023-12-25 05:39:16,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637768739] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:16,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:16,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:16,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237637411] [2023-12-25 05:39:16,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:16,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:16,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:16,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:16,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:16,232 INFO L87 Difference]: Start difference. First operand 1657 states and 2629 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:16,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:16,333 INFO L93 Difference]: Finished difference Result 3656 states and 5864 transitions. [2023-12-25 05:39:16,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:16,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 168 [2023-12-25 05:39:16,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:16,342 INFO L225 Difference]: With dead ends: 3656 [2023-12-25 05:39:16,342 INFO L226 Difference]: Without dead ends: 2108 [2023-12-25 05:39:16,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:16,346 INFO L413 NwaCegarLoop]: 843 mSDtfsCounter, 167 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:16,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1627 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:16,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2108 states. [2023-12-25 05:39:16,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2108 to 2098. [2023-12-25 05:39:16,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1659 states have (on average 1.6081977094635322) internal successors, (2668), 1716 states have internal predecessors, (2668), 353 states have call successors, (353), 81 states have call predecessors, (353), 85 states have return successors, (359), 351 states have call predecessors, (359), 351 states have call successors, (359) [2023-12-25 05:39:16,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3380 transitions. [2023-12-25 05:39:16,439 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3380 transitions. Word has length 168 [2023-12-25 05:39:16,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:16,439 INFO L495 AbstractCegarLoop]: Abstraction has 2098 states and 3380 transitions. [2023-12-25 05:39:16,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:16,440 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3380 transitions. [2023-12-25 05:39:16,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-25 05:39:16,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:16,447 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:16,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:16,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:16,656 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:16,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:16,657 INFO L85 PathProgramCache]: Analyzing trace with hash 378360327, now seen corresponding path program 1 times [2023-12-25 05:39:16,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:16,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1724556128] [2023-12-25 05:39:16,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:16,658 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:16,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:16,659 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:16,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 05:39:16,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:16,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:16,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:16,981 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:16,982 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:16,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:16,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1724556128] [2023-12-25 05:39:16,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1724556128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:16,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:16,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:16,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276678820] [2023-12-25 05:39:16,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:16,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:16,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:16,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:16,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:16,984 INFO L87 Difference]: Start difference. First operand 2098 states and 3380 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:17,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:17,112 INFO L93 Difference]: Finished difference Result 4870 states and 7947 transitions. [2023-12-25 05:39:17,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:17,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 169 [2023-12-25 05:39:17,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:17,126 INFO L225 Difference]: With dead ends: 4870 [2023-12-25 05:39:17,126 INFO L226 Difference]: Without dead ends: 2900 [2023-12-25 05:39:17,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:17,134 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 165 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:17,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1653 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:17,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2900 states. [2023-12-25 05:39:17,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2900 to 2890. [2023-12-25 05:39:17,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2890 states, 2324 states have (on average 1.6230636833046472) internal successors, (3772), 2397 states have internal predecessors, (3772), 480 states have call successors, (480), 81 states have call predecessors, (480), 85 states have return successors, (486), 478 states have call predecessors, (486), 478 states have call successors, (486) [2023-12-25 05:39:17,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2890 states to 2890 states and 4738 transitions. [2023-12-25 05:39:17,244 INFO L78 Accepts]: Start accepts. Automaton has 2890 states and 4738 transitions. Word has length 169 [2023-12-25 05:39:17,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:17,245 INFO L495 AbstractCegarLoop]: Abstraction has 2890 states and 4738 transitions. [2023-12-25 05:39:17,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:17,245 INFO L276 IsEmpty]: Start isEmpty. Operand 2890 states and 4738 transitions. [2023-12-25 05:39:17,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-25 05:39:17,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:17,257 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:17,274 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:17,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:17,465 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:17,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:17,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1873213680, now seen corresponding path program 1 times [2023-12-25 05:39:17,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:17,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973941310] [2023-12-25 05:39:17,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:17,467 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:17,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:17,468 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:17,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:39:17,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:17,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:17,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:17,780 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-25 05:39:17,780 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:17,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:17,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973941310] [2023-12-25 05:39:17,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973941310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:17,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:17,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:17,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401769811] [2023-12-25 05:39:17,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:17,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:17,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:17,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:17,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:17,782 INFO L87 Difference]: Start difference. First operand 2890 states and 4738 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:39:18,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:18,010 INFO L93 Difference]: Finished difference Result 6877 states and 11399 transitions. [2023-12-25 05:39:18,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:18,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 182 [2023-12-25 05:39:18,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:18,053 INFO L225 Difference]: With dead ends: 6877 [2023-12-25 05:39:18,053 INFO L226 Difference]: Without dead ends: 4175 [2023-12-25 05:39:18,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:18,077 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 163 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:18,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1656 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:18,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4175 states. [2023-12-25 05:39:18,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4175 to 4165. [2023-12-25 05:39:18,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4165 states, 3406 states have (on average 1.635936582501468) internal successors, (5572), 3505 states have internal predecessors, (5572), 673 states have call successors, (673), 81 states have call predecessors, (673), 85 states have return successors, (679), 671 states have call predecessors, (679), 671 states have call successors, (679) [2023-12-25 05:39:18,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4165 states to 4165 states and 6924 transitions. [2023-12-25 05:39:18,321 INFO L78 Accepts]: Start accepts. Automaton has 4165 states and 6924 transitions. Word has length 182 [2023-12-25 05:39:18,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:18,322 INFO L495 AbstractCegarLoop]: Abstraction has 4165 states and 6924 transitions. [2023-12-25 05:39:18,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:39:18,322 INFO L276 IsEmpty]: Start isEmpty. Operand 4165 states and 6924 transitions. [2023-12-25 05:39:18,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-25 05:39:18,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:18,338 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:18,348 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 (12)] Ended with exit code 0 [2023-12-25 05:39:18,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:18,547 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:18,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:18,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1690422830, now seen corresponding path program 1 times [2023-12-25 05:39:18,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:18,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [372941983] [2023-12-25 05:39:18,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:18,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:39:18,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:18,550 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:18,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:39:18,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:18,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:18,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:18,845 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:18,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:18,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:18,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [372941983] [2023-12-25 05:39:18,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [372941983] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:18,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:18,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:18,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690734405] [2023-12-25 05:39:18,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:18,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:18,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:18,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:18,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:18,847 INFO L87 Difference]: Start difference. First operand 4165 states and 6924 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:19,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:19,009 INFO L93 Difference]: Finished difference Result 10026 states and 16820 transitions. [2023-12-25 05:39:19,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:19,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 171 [2023-12-25 05:39:19,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:19,038 INFO L225 Difference]: With dead ends: 10026 [2023-12-25 05:39:19,038 INFO L226 Difference]: Without dead ends: 6199 [2023-12-25 05:39:19,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:19,050 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 161 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:19,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1648 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:19,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6199 states. [2023-12-25 05:39:19,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6199 to 6189. [2023-12-25 05:39:19,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6189 states, 5158 states have (on average 1.6477316789453276) internal successors, (8499), 5301 states have internal predecessors, (8499), 945 states have call successors, (945), 81 states have call predecessors, (945), 85 states have return successors, (951), 943 states have call predecessors, (951), 943 states have call successors, (951) [2023-12-25 05:39:19,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6189 states to 6189 states and 10395 transitions. [2023-12-25 05:39:19,331 INFO L78 Accepts]: Start accepts. Automaton has 6189 states and 10395 transitions. Word has length 171 [2023-12-25 05:39:19,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:19,332 INFO L495 AbstractCegarLoop]: Abstraction has 6189 states and 10395 transitions. [2023-12-25 05:39:19,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:19,333 INFO L276 IsEmpty]: Start isEmpty. Operand 6189 states and 10395 transitions. [2023-12-25 05:39:19,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-25 05:39:19,359 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:19,360 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:19,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:19,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:19,571 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:19,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:19,572 INFO L85 PathProgramCache]: Analyzing trace with hash 277119461, now seen corresponding path program 1 times [2023-12-25 05:39:19,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:19,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1649493010] [2023-12-25 05:39:19,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:19,572 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:19,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:19,574 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:19,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 (14)] Waiting until timeout for monitored process [2023-12-25 05:39:19,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:19,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:19,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:19,880 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:19,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:19,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:19,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1649493010] [2023-12-25 05:39:19,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1649493010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:19,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:19,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:19,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843746280] [2023-12-25 05:39:19,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:19,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:19,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:19,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:19,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:19,882 INFO L87 Difference]: Start difference. First operand 6189 states and 10395 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:20,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:20,192 INFO L93 Difference]: Finished difference Result 15200 states and 25740 transitions. [2023-12-25 05:39:20,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:20,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 172 [2023-12-25 05:39:20,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:20,234 INFO L225 Difference]: With dead ends: 15200 [2023-12-25 05:39:20,234 INFO L226 Difference]: Without dead ends: 9598 [2023-12-25 05:39:20,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:20,249 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 159 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:20,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1650 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:20,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9598 states. [2023-12-25 05:39:20,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9598 to 9588. [2023-12-25 05:39:20,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9588 states, 8130 states have (on average 1.6580565805658056) internal successors, (13480), 8351 states have internal predecessors, (13480), 1372 states have call successors, (1372), 81 states have call predecessors, (1372), 85 states have return successors, (1378), 1370 states have call predecessors, (1378), 1370 states have call successors, (1378) [2023-12-25 05:39:20,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9588 states to 9588 states and 16230 transitions. [2023-12-25 05:39:20,633 INFO L78 Accepts]: Start accepts. Automaton has 9588 states and 16230 transitions. Word has length 172 [2023-12-25 05:39:20,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:20,634 INFO L495 AbstractCegarLoop]: Abstraction has 9588 states and 16230 transitions. [2023-12-25 05:39:20,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:20,634 INFO L276 IsEmpty]: Start isEmpty. Operand 9588 states and 16230 transitions. [2023-12-25 05:39:20,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-25 05:39:20,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:20,673 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:20,685 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 (14)] Ended with exit code 0 [2023-12-25 05:39:20,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:20,886 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:20,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:20,886 INFO L85 PathProgramCache]: Analyzing trace with hash 578729526, now seen corresponding path program 1 times [2023-12-25 05:39:20,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:20,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [146008243] [2023-12-25 05:39:20,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:20,888 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:20,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:20,908 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:20,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 05:39:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:21,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:21,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:21,305 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-25 05:39:21,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:21,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:21,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [146008243] [2023-12-25 05:39:21,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [146008243] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:21,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:21,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:21,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487128641] [2023-12-25 05:39:21,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:21,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:21,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:21,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:21,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:21,307 INFO L87 Difference]: Start difference. First operand 9588 states and 16230 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:39:21,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:21,842 INFO L93 Difference]: Finished difference Result 23794 states and 40579 transitions. [2023-12-25 05:39:21,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:21,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 185 [2023-12-25 05:39:21,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:21,899 INFO L225 Difference]: With dead ends: 23794 [2023-12-25 05:39:21,899 INFO L226 Difference]: Without dead ends: 15834 [2023-12-25 05:39:21,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:21,918 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 157 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:21,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1653 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:21,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15834 states. [2023-12-25 05:39:22,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15834 to 15824. [2023-12-25 05:39:22,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15824 states, 13430 states have (on average 1.6610573343261354) internal successors, (22308), 13807 states have internal predecessors, (22308), 2308 states have call successors, (2308), 81 states have call predecessors, (2308), 85 states have return successors, (2314), 2306 states have call predecessors, (2314), 2306 states have call successors, (2314) [2023-12-25 05:39:22,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15824 states to 15824 states and 26930 transitions. [2023-12-25 05:39:22,564 INFO L78 Accepts]: Start accepts. Automaton has 15824 states and 26930 transitions. Word has length 185 [2023-12-25 05:39:22,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:22,565 INFO L495 AbstractCegarLoop]: Abstraction has 15824 states and 26930 transitions. [2023-12-25 05:39:22,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:39:22,565 INFO L276 IsEmpty]: Start isEmpty. Operand 15824 states and 26930 transitions. [2023-12-25 05:39:22,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-25 05:39:22,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:22,626 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:22,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-12-25 05:39:22,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:22,835 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:22,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:22,836 INFO L85 PathProgramCache]: Analyzing trace with hash 975928572, now seen corresponding path program 1 times [2023-12-25 05:39:22,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:22,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2052228394] [2023-12-25 05:39:22,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:22,837 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:22,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:22,852 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:22,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 05:39:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:23,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:23,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:23,179 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-25 05:39:23,179 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:23,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:23,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2052228394] [2023-12-25 05:39:23,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2052228394] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:23,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:23,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:23,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732995491] [2023-12-25 05:39:23,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:23,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:23,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:23,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:23,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:23,181 INFO L87 Difference]: Start difference. First operand 15824 states and 26930 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-25 05:39:23,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:23,958 INFO L93 Difference]: Finished difference Result 40900 states and 70079 transitions. [2023-12-25 05:39:23,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:23,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 193 [2023-12-25 05:39:23,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:24,063 INFO L225 Difference]: With dead ends: 40900 [2023-12-25 05:39:24,063 INFO L226 Difference]: Without dead ends: 26992 [2023-12-25 05:39:24,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:24,109 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 155 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:24,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1658 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:24,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26992 states. [2023-12-25 05:39:24,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26992 to 26982. [2023-12-25 05:39:24,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26982 states, 23030 states have (on average 1.66426400347373) internal successors, (38328), 23683 states have internal predecessors, (38328), 3866 states have call successors, (3866), 81 states have call predecessors, (3866), 85 states have return successors, (3872), 3864 states have call predecessors, (3872), 3864 states have call successors, (3872) [2023-12-25 05:39:25,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26982 states to 26982 states and 46066 transitions. [2023-12-25 05:39:25,240 INFO L78 Accepts]: Start accepts. Automaton has 26982 states and 46066 transitions. Word has length 193 [2023-12-25 05:39:25,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:25,241 INFO L495 AbstractCegarLoop]: Abstraction has 26982 states and 46066 transitions. [2023-12-25 05:39:25,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-25 05:39:25,241 INFO L276 IsEmpty]: Start isEmpty. Operand 26982 states and 46066 transitions. [2023-12-25 05:39:25,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-25 05:39:25,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:25,490 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:25,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:25,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:25,700 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:25,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:25,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1949785610, now seen corresponding path program 1 times [2023-12-25 05:39:25,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:25,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315674937] [2023-12-25 05:39:25,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:25,701 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:25,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:25,702 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:25,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:39:25,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:25,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:25,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:26,010 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:26,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:26,011 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:26,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1315674937] [2023-12-25 05:39:26,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1315674937] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:26,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:26,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:26,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261804594] [2023-12-25 05:39:26,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:26,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:26,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:26,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:26,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:26,012 INFO L87 Difference]: Start difference. First operand 26982 states and 46066 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:27,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:27,190 INFO L93 Difference]: Finished difference Result 66893 states and 114147 transitions. [2023-12-25 05:39:27,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:27,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 175 [2023-12-25 05:39:27,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:27,347 INFO L225 Difference]: With dead ends: 66893 [2023-12-25 05:39:27,347 INFO L226 Difference]: Without dead ends: 43411 [2023-12-25 05:39:27,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:27,391 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 153 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:27,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 1621 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:27,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43411 states. [2023-12-25 05:39:29,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43411 to 43401. [2023-12-25 05:39:29,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43401 states, 37130 states have (on average 1.6479127390250472) internal successors, (61187), 38317 states have internal predecessors, (61187), 6185 states have call successors, (6185), 81 states have call predecessors, (6185), 85 states have return successors, (6191), 6183 states have call predecessors, (6191), 6183 states have call successors, (6191) [2023-12-25 05:39:29,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43401 states to 43401 states and 73563 transitions. [2023-12-25 05:39:29,234 INFO L78 Accepts]: Start accepts. Automaton has 43401 states and 73563 transitions. Word has length 175 [2023-12-25 05:39:29,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:29,234 INFO L495 AbstractCegarLoop]: Abstraction has 43401 states and 73563 transitions. [2023-12-25 05:39:29,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:29,234 INFO L276 IsEmpty]: Start isEmpty. Operand 43401 states and 73563 transitions. [2023-12-25 05:39:29,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-25 05:39:29,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:29,379 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:29,390 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 (17)] Ended with exit code 0 [2023-12-25 05:39:29,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:29,587 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:29,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:29,588 INFO L85 PathProgramCache]: Analyzing trace with hash 968694840, now seen corresponding path program 1 times [2023-12-25 05:39:29,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:29,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [756115447] [2023-12-25 05:39:29,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:29,589 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:29,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:29,590 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:29,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:39:29,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:29,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:29,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:29,902 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:29,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:29,903 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:29,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [756115447] [2023-12-25 05:39:29,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [756115447] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:29,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:29,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:29,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184734688] [2023-12-25 05:39:29,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:29,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:29,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:29,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:29,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:29,905 INFO L87 Difference]: Start difference. First operand 43401 states and 73563 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:32,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:32,187 INFO L93 Difference]: Finished difference Result 117670 states and 199971 transitions. [2023-12-25 05:39:32,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:32,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 176 [2023-12-25 05:39:32,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:32,432 INFO L225 Difference]: With dead ends: 117670 [2023-12-25 05:39:32,433 INFO L226 Difference]: Without dead ends: 78817 [2023-12-25 05:39:32,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:32,677 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 151 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:32,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 1659 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:32,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78817 states. [2023-12-25 05:39:35,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78817 to 78807. [2023-12-25 05:39:35,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78807 states, 67750 states have (on average 1.6434833948339482) internal successors, (111346), 69461 states have internal predecessors, (111346), 10971 states have call successors, (10971), 81 states have call predecessors, (10971), 85 states have return successors, (10977), 10969 states have call predecessors, (10977), 10969 states have call successors, (10977) [2023-12-25 05:39:35,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78807 states to 78807 states and 133294 transitions. [2023-12-25 05:39:35,957 INFO L78 Accepts]: Start accepts. Automaton has 78807 states and 133294 transitions. Word has length 176 [2023-12-25 05:39:35,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:35,957 INFO L495 AbstractCegarLoop]: Abstraction has 78807 states and 133294 transitions. [2023-12-25 05:39:35,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:35,957 INFO L276 IsEmpty]: Start isEmpty. Operand 78807 states and 133294 transitions. [2023-12-25 05:39:36,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-25 05:39:36,553 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:36,566 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:36,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:36,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:36,781 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:36,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:36,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1934533443, now seen corresponding path program 1 times [2023-12-25 05:39:36,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:36,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637940545] [2023-12-25 05:39:36,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:36,782 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:36,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:36,784 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:36,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:39:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:37,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:37,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:37,194 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:37,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:37,195 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:37,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637940545] [2023-12-25 05:39:37,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637940545] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:37,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:37,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:37,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144182706] [2023-12-25 05:39:37,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:37,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:37,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:37,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:37,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:37,196 INFO L87 Difference]: Start difference. First operand 78807 states and 133294 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:41,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:41,270 INFO L93 Difference]: Finished difference Result 218090 states and 370239 transitions. [2023-12-25 05:39:41,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:41,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 177 [2023-12-25 05:39:41,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:41,844 INFO L225 Difference]: With dead ends: 218090 [2023-12-25 05:39:41,844 INFO L226 Difference]: Without dead ends: 145317 [2023-12-25 05:39:41,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:41,988 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 149 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:41,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 1660 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:42,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145317 states. [2023-12-25 05:39:47,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145317 to 145307. [2023-12-25 05:39:47,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145307 states, 125353 states have (on average 1.6427927532647804) internal successors, (205929), 128625 states have internal predecessors, (205929), 19868 states have call successors, (19868), 81 states have call predecessors, (19868), 85 states have return successors, (19874), 19866 states have call predecessors, (19874), 19866 states have call successors, (19874) [2023-12-25 05:39:47,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145307 states to 145307 states and 245671 transitions. [2023-12-25 05:39:47,722 INFO L78 Accepts]: Start accepts. Automaton has 145307 states and 245671 transitions. Word has length 177 [2023-12-25 05:39:47,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:47,724 INFO L495 AbstractCegarLoop]: Abstraction has 145307 states and 245671 transitions. [2023-12-25 05:39:47,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:47,724 INFO L276 IsEmpty]: Start isEmpty. Operand 145307 states and 245671 transitions. [2023-12-25 05:39:48,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-25 05:39:48,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:48,085 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:48,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-25 05:39:48,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:48,293 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:48,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:48,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1677217986, now seen corresponding path program 1 times [2023-12-25 05:39:48,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:48,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70123667] [2023-12-25 05:39:48,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:48,296 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:39:48,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:48,956 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:39:48,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 05:39:49,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:49,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:49,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:49,379 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-25 05:39:49,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:49,379 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:49,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70123667] [2023-12-25 05:39:49,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70123667] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:49,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:49,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:49,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379352397] [2023-12-25 05:39:49,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:49,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:49,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:49,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:49,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:49,381 INFO L87 Difference]: Start difference. First operand 145307 states and 245671 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:39:55,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:55,863 INFO L93 Difference]: Finished difference Result 273297 states and 462132 transitions. [2023-12-25 05:39:55,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:55,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 178 [2023-12-25 05:39:55,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:57,108 INFO L225 Difference]: With dead ends: 273297 [2023-12-25 05:39:57,108 INFO L226 Difference]: Without dead ends: 272675 [2023-12-25 05:39:57,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:57,222 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 147 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:57,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1657 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:57,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272675 states. [2023-12-25 05:40:07,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272675 to 272665. [2023-12-25 05:40:07,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272665 states, 236289 states have (on average 1.6357722957903245) internal successors, (386515), 240598 states have internal predecessors, (386515), 36290 states have call successors, (36290), 81 states have call predecessors, (36290), 85 states have return successors, (36296), 36288 states have call predecessors, (36296), 36288 states have call successors, (36296) [2023-12-25 05:40:09,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272665 states to 272665 states and 459101 transitions. [2023-12-25 05:40:09,776 INFO L78 Accepts]: Start accepts. Automaton has 272665 states and 459101 transitions. Word has length 178 [2023-12-25 05:40:09,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:40:09,777 INFO L495 AbstractCegarLoop]: Abstraction has 272665 states and 459101 transitions. [2023-12-25 05:40:09,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-25 05:40:09,777 INFO L276 IsEmpty]: Start isEmpty. Operand 272665 states and 459101 transitions. [2023-12-25 05:40:10,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-25 05:40:10,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:40:10,294 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:40:10,302 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 (20)] Ended with exit code 0 [2023-12-25 05:40:10,502 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:40:10,503 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:40:10,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:40:10,503 INFO L85 PathProgramCache]: Analyzing trace with hash -2069836504, now seen corresponding path program 1 times [2023-12-25 05:40:10,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:40:10,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2034234668] [2023-12-25 05:40:10,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:40:10,504 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:40:10,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:40:10,505 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:40:10,507 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:40:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:40:10,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:40:10,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:40:10,894 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-25 05:40:10,895 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:40:10,895 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:40:10,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2034234668] [2023-12-25 05:40:10,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2034234668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:40:10,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:40:10,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:40:10,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724635394] [2023-12-25 05:40:10,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:40:10,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:40:10,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:40:10,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:40:10,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:40:10,896 INFO L87 Difference]: Start difference. First operand 272665 states and 459101 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-25 05:40:23,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:40:23,945 INFO L93 Difference]: Finished difference Result 545855 states and 919005 transitions. [2023-12-25 05:40:23,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:40:23,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 191 [2023-12-25 05:40:23,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:40:27,888 INFO L225 Difference]: With dead ends: 545855 [2023-12-25 05:40:27,888 INFO L226 Difference]: Without dead ends: 545247 [2023-12-25 05:40:28,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 189 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:40:28,108 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 700 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:40:28,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1661 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:40:28,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545247 states. [2023-12-25 05:40:49,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545247 to 545245. [2023-12-25 05:40:50,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545245 states, 472522 states have (on average 1.6357947354832156) internal successors, (772949), 481132 states have internal predecessors, (772949), 72552 states have call successors, (72552), 162 states have call predecessors, (72552), 170 states have return successors, (72590), 72550 states have call predecessors, (72590), 72548 states have call successors, (72590) [2023-12-25 05:40:54,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545245 states to 545245 states and 918091 transitions. [2023-12-25 05:40:54,001 INFO L78 Accepts]: Start accepts. Automaton has 545245 states and 918091 transitions. Word has length 191 [2023-12-25 05:40:54,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:40:54,002 INFO L495 AbstractCegarLoop]: Abstraction has 545245 states and 918091 transitions. [2023-12-25 05:40:54,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-25 05:40:54,002 INFO L276 IsEmpty]: Start isEmpty. Operand 545245 states and 918091 transitions.