/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_product33.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:26:29,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:26:29,369 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:26:29,374 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:26:29,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:26:29,398 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:26:29,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:26:29,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:26:29,399 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:26:29,402 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:26:29,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:26:29,402 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:26:29,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:26:29,404 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:26:29,404 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:26:29,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:26:29,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:26:29,405 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:26:29,406 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:26:29,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:26:29,406 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:26:29,406 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:26:29,406 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:26:29,406 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:26:29,407 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:26:29,407 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:26:29,407 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:26:29,407 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:26:29,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:26:29,407 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:26:29,408 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:26:29,408 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:26:29,408 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:26:29,408 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:26:29,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:26:29,409 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:26:29,409 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:26:29,410 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:26:29,410 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:26:29,410 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:26:29,588 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:26:29,609 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:26:29,612 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:26:29,613 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:26:29,613 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:26:29,614 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product33.cil.c [2023-12-16 17:26:30,651 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:26:30,957 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:26:30,957 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product33.cil.c [2023-12-16 17:26:30,984 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33c722d8d/a5a815779c9a4dddb0844f1340f78c91/FLAG6a5e9cf06 [2023-12-16 17:26:30,999 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33c722d8d/a5a815779c9a4dddb0844f1340f78c91 [2023-12-16 17:26:31,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:26:31,002 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:26:31,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:26:31,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:26:31,008 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:26:31,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bee12f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31, skipping insertion in model container [2023-12-16 17:26:31,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,065 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:26:31,319 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_product33.cil.c[31228,31241] [2023-12-16 17:26:31,416 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:31,434 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:26:31,456 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:26:31,508 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_product33.cil.c[31228,31241] [2023-12-16 17:26:31,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:31,544 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:26:31,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2023-12-16 17:26:31,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1128] [2023-12-16 17:26:31,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1288] [2023-12-16 17:26:31,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1326] [2023-12-16 17:26:31,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1335] [2023-12-16 17:26:31,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1355] [2023-12-16 17:26:31,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1751] [2023-12-16 17:26:31,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1768] [2023-12-16 17:26:31,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2165] [2023-12-16 17:26:31,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2531] [2023-12-16 17:26:31,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2827] [2023-12-16 17:26:31,608 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_product33.cil.c[31228,31241] [2023-12-16 17:26:31,655 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:31,684 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:26:31,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31 WrapperNode [2023-12-16 17:26:31,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:26:31,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:26:31,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:26:31,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:26:31,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,781 INFO L138 Inliner]: procedures = 136, calls = 211, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 997 [2023-12-16 17:26:31,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:26:31,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:26:31,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:26:31,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:26:31,791 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,791 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,796 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,815 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:26:31,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,831 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,844 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:26:31,850 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:26:31,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:26:31,850 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:26:31,851 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:26:31,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:26:31,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:26:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:26:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:26:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:26:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:26:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:26:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:26:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:26:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:26:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:26:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:26:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:26:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:26:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:26:31,903 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:26:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:26:31,904 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:26:31,904 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:26:31,904 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:26:31,904 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:26:31,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:26:31,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:26:31,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:26:32,136 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:26:32,137 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:26:32,865 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:26:32,941 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:26:32,941 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:26:32,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:32 BoogieIcfgContainer [2023-12-16 17:26:32,942 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:26:32,943 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:26:32,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:26:32,945 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:26:32,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:26:31" (1/3) ... [2023-12-16 17:26:32,946 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15239465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:32, skipping insertion in model container [2023-12-16 17:26:32,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31" (2/3) ... [2023-12-16 17:26:32,947 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15239465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:32, skipping insertion in model container [2023-12-16 17:26:32,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:32" (3/3) ... [2023-12-16 17:26:32,948 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product33.cil.c [2023-12-16 17:26:32,961 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:26:32,961 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:26:33,003 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:26:33,008 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;@2e1d30e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:26:33,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:26:33,013 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 266 states have (on average 1.5601503759398496) internal successors, (415), 270 states have internal predecessors, (415), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 17:26:33,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 17:26:33,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:33,039 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:33,039 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:33,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:33,045 INFO L85 PathProgramCache]: Analyzing trace with hash 2127152086, now seen corresponding path program 1 times [2023-12-16 17:26:33,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:33,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1260014525] [2023-12-16 17:26:33,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:33,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:33,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:33,061 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:33,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:26:33,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:33,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:26:33,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:33,432 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:26:33,432 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:33,433 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:33,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1260014525] [2023-12-16 17:26:33,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1260014525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:33,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:33,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:26:33,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558016003] [2023-12-16 17:26:33,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:33,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:26:33,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:33,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:26:33,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:26:33,459 INFO L87 Difference]: Start difference. First operand has 354 states, 266 states have (on average 1.5601503759398496) internal successors, (415), 270 states have internal predecessors, (415), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:33,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:33,526 INFO L93 Difference]: Finished difference Result 559 states and 834 transitions. [2023-12-16 17:26:33,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:26:33,528 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 141 [2023-12-16 17:26:33,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:33,537 INFO L225 Difference]: With dead ends: 559 [2023-12-16 17:26:33,537 INFO L226 Difference]: Without dead ends: 351 [2023-12-16 17:26:33,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:26:33,544 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:33,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:33,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-16 17:26:33,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-12-16 17:26:33,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 264 states have (on average 1.5454545454545454) internal successors, (408), 267 states have internal predecessors, (408), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-16 17:26:33,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 531 transitions. [2023-12-16 17:26:33,588 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 531 transitions. Word has length 141 [2023-12-16 17:26:33,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:33,589 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 531 transitions. [2023-12-16 17:26:33,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:33,590 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 531 transitions. [2023-12-16 17:26:33,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 17:26:33,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:33,594 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:33,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:26:33,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:33,801 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:33,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:33,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1477666789, now seen corresponding path program 1 times [2023-12-16 17:26:33,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:33,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889665773] [2023-12-16 17:26:33,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:33,803 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:33,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:33,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:33,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:26:34,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:34,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:34,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:34,181 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 17:26:34,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:34,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:34,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [889665773] [2023-12-16 17:26:34,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [889665773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:34,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:34,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:34,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812221904] [2023-12-16 17:26:34,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:34,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:34,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:34,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:34,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:34,184 INFO L87 Difference]: Start difference. First operand 351 states and 531 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:34,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:34,364 INFO L93 Difference]: Finished difference Result 697 states and 1056 transitions. [2023-12-16 17:26:34,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:34,364 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 142 [2023-12-16 17:26:34,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:34,367 INFO L225 Difference]: With dead ends: 697 [2023-12-16 17:26:34,367 INFO L226 Difference]: Without dead ends: 353 [2023-12-16 17:26:34,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:34,369 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 8 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:34,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2009 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:34,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-12-16 17:26:34,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2023-12-16 17:26:34,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 265 states have (on average 1.5433962264150944) internal successors, (409), 269 states have internal predecessors, (409), 62 states have call successors, (62), 24 states have call predecessors, (62), 25 states have return successors, (63), 61 states have call predecessors, (63), 61 states have call successors, (63) [2023-12-16 17:26:34,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 534 transitions. [2023-12-16 17:26:34,391 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 534 transitions. Word has length 142 [2023-12-16 17:26:34,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:34,391 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 534 transitions. [2023-12-16 17:26:34,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:34,391 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 534 transitions. [2023-12-16 17:26:34,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-16 17:26:34,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:34,399 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:34,418 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-16 17:26:34,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:34,608 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:34,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:34,609 INFO L85 PathProgramCache]: Analyzing trace with hash 647064164, now seen corresponding path program 1 times [2023-12-16 17:26:34,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:34,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105798724] [2023-12-16 17:26:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:34,610 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:34,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:34,612 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:34,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:26:34,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:34,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:35,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:35,030 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 17:26:35,031 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:35,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:35,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105798724] [2023-12-16 17:26:35,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105798724] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:35,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:35,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:35,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206631197] [2023-12-16 17:26:35,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:35,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:35,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:35,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:35,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:35,033 INFO L87 Difference]: Start difference. First operand 353 states and 534 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:35,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:35,152 INFO L93 Difference]: Finished difference Result 699 states and 1060 transitions. [2023-12-16 17:26:35,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:35,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 143 [2023-12-16 17:26:35,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:35,155 INFO L225 Difference]: With dead ends: 699 [2023-12-16 17:26:35,155 INFO L226 Difference]: Without dead ends: 355 [2023-12-16 17:26:35,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:35,157 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 8 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:35,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1995 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:35,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-16 17:26:35,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-12-16 17:26:35,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 266 states have (on average 1.5413533834586466) internal successors, (410), 271 states have internal predecessors, (410), 62 states have call successors, (62), 24 states have call predecessors, (62), 26 states have return successors, (67), 61 states have call predecessors, (67), 61 states have call successors, (67) [2023-12-16 17:26:35,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 539 transitions. [2023-12-16 17:26:35,170 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 539 transitions. Word has length 143 [2023-12-16 17:26:35,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:35,171 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 539 transitions. [2023-12-16 17:26:35,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:35,171 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 539 transitions. [2023-12-16 17:26:35,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-16 17:26:35,172 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:35,173 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:35,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:35,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:35,379 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:35,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:35,380 INFO L85 PathProgramCache]: Analyzing trace with hash -240841084, now seen corresponding path program 1 times [2023-12-16 17:26:35,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:35,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2038664614] [2023-12-16 17:26:35,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:35,381 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:35,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:35,397 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:35,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:26:35,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:35,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:35,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:35,666 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 17:26:35,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:35,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:35,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2038664614] [2023-12-16 17:26:35,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2038664614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:35,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:35,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:35,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618159699] [2023-12-16 17:26:35,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:35,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:35,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:35,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:35,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:35,668 INFO L87 Difference]: Start difference. First operand 355 states and 539 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:35,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:35,778 INFO L93 Difference]: Finished difference Result 691 states and 1050 transitions. [2023-12-16 17:26:35,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:35,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 144 [2023-12-16 17:26:35,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:35,781 INFO L225 Difference]: With dead ends: 691 [2023-12-16 17:26:35,781 INFO L226 Difference]: Without dead ends: 355 [2023-12-16 17:26:35,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:35,783 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 8 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:35,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2009 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:35,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-16 17:26:35,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-12-16 17:26:35,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 266 states have (on average 1.5413533834586466) internal successors, (410), 271 states have internal predecessors, (410), 62 states have call successors, (62), 24 states have call predecessors, (62), 26 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2023-12-16 17:26:35,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 538 transitions. [2023-12-16 17:26:35,796 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 538 transitions. Word has length 144 [2023-12-16 17:26:35,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:35,796 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 538 transitions. [2023-12-16 17:26:35,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:35,797 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 538 transitions. [2023-12-16 17:26:35,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 17:26:35,799 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:35,799 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:35,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:36,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,011 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:36,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash -204851665, now seen corresponding path program 2 times [2023-12-16 17:26:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:36,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1282551264] [2023-12-16 17:26:36,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:26:36,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:36,014 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:36,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:26:36,192 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:26:36,192 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:26:36,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:36,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-16 17:26:36,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:36,213 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:36,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1282551264] [2023-12-16 17:26:36,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1282551264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:36,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:36,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:36,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492753438] [2023-12-16 17:26:36,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:36,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:36,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:36,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:36,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:36,215 INFO L87 Difference]: Start difference. First operand 355 states and 538 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:36,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:36,257 INFO L93 Difference]: Finished difference Result 559 states and 828 transitions. [2023-12-16 17:26:36,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:36,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 145 [2023-12-16 17:26:36,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:36,260 INFO L225 Difference]: With dead ends: 559 [2023-12-16 17:26:36,260 INFO L226 Difference]: Without dead ends: 357 [2023-12-16 17:26:36,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:36,261 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 0 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:36,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1027 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:36,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-12-16 17:26:36,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 357. [2023-12-16 17:26:36,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 268 states have (on average 1.537313432835821) internal successors, (412), 273 states have internal predecessors, (412), 62 states have call successors, (62), 24 states have call predecessors, (62), 26 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2023-12-16 17:26:36,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 540 transitions. [2023-12-16 17:26:36,270 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 540 transitions. Word has length 145 [2023-12-16 17:26:36,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:36,270 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 540 transitions. [2023-12-16 17:26:36,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:36,271 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 540 transitions. [2023-12-16 17:26:36,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-16 17:26:36,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:36,272 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:36,279 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 (6)] Ended with exit code 0 [2023-12-16 17:26:36,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,478 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:36,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:36,478 INFO L85 PathProgramCache]: Analyzing trace with hash 734335206, now seen corresponding path program 1 times [2023-12-16 17:26:36,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:36,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1662290464] [2023-12-16 17:26:36,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:36,479 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:36,480 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:36,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:26:36,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:36,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:36,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:36,805 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:26:36,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:36,806 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:36,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1662290464] [2023-12-16 17:26:36,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1662290464] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:36,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:36,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:36,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146886840] [2023-12-16 17:26:36,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:36,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:36,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:36,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:36,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:36,808 INFO L87 Difference]: Start difference. First operand 357 states and 540 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:36,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:36,900 INFO L93 Difference]: Finished difference Result 697 states and 1057 transitions. [2023-12-16 17:26:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:36,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 152 [2023-12-16 17:26:36,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:36,903 INFO L225 Difference]: With dead ends: 697 [2023-12-16 17:26:36,903 INFO L226 Difference]: Without dead ends: 359 [2023-12-16 17:26:36,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:36,904 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 6 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:36,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2011 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:36,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-16 17:26:36,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-12-16 17:26:36,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 269 states have (on average 1.5353159851301115) internal successors, (413), 275 states have internal predecessors, (413), 62 states have call successors, (62), 24 states have call predecessors, (62), 27 states have return successors, (68), 61 states have call predecessors, (68), 61 states have call successors, (68) [2023-12-16 17:26:36,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 543 transitions. [2023-12-16 17:26:36,913 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 543 transitions. Word has length 152 [2023-12-16 17:26:36,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:36,914 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 543 transitions. [2023-12-16 17:26:36,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:36,914 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 543 transitions. [2023-12-16 17:26:36,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-16 17:26:36,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:36,916 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:36,923 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-16 17:26:37,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:37,124 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:37,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:37,124 INFO L85 PathProgramCache]: Analyzing trace with hash 2017649302, now seen corresponding path program 1 times [2023-12-16 17:26:37,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:37,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [562148497] [2023-12-16 17:26:37,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:37,125 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:37,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:37,128 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:37,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:26:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:37,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:37,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:37,385 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-12-16 17:26:37,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:37,386 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:37,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [562148497] [2023-12-16 17:26:37,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [562148497] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:37,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:37,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:37,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65653663] [2023-12-16 17:26:37,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:37,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:37,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:37,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:37,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:37,387 INFO L87 Difference]: Start difference. First operand 359 states and 543 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:37,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:37,482 INFO L93 Difference]: Finished difference Result 695 states and 1052 transitions. [2023-12-16 17:26:37,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:37,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 153 [2023-12-16 17:26:37,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:37,484 INFO L225 Difference]: With dead ends: 695 [2023-12-16 17:26:37,484 INFO L226 Difference]: Without dead ends: 359 [2023-12-16 17:26:37,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:37,485 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 8 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:37,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1996 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:37,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-16 17:26:37,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-12-16 17:26:37,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 269 states have (on average 1.5353159851301115) internal successors, (413), 275 states have internal predecessors, (413), 62 states have call successors, (62), 24 states have call predecessors, (62), 27 states have return successors, (67), 61 states have call predecessors, (67), 61 states have call successors, (67) [2023-12-16 17:26:37,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 542 transitions. [2023-12-16 17:26:37,493 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 542 transitions. Word has length 153 [2023-12-16 17:26:37,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:37,493 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 542 transitions. [2023-12-16 17:26:37,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:37,494 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 542 transitions. [2023-12-16 17:26:37,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-16 17:26:37,495 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:37,495 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:37,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 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:37,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:37,702 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:37,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:37,702 INFO L85 PathProgramCache]: Analyzing trace with hash 280821172, now seen corresponding path program 2 times [2023-12-16 17:26:37,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:37,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1056937808] [2023-12-16 17:26:37,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:26:37,703 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:37,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:37,704 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:37,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:26:37,927 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:26:37,928 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:26:37,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:26:37,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:38,101 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-16 17:26:38,102 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:26:38,373 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-16 17:26:38,373 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:38,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1056937808] [2023-12-16 17:26:38,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1056937808] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:26:38,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:26:38,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:26:38,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454023696] [2023-12-16 17:26:38,374 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:26:38,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:26:38,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:38,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:26:38,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:26:38,376 INFO L87 Difference]: Start difference. First operand 359 states and 542 transitions. Second operand has 16 states, 16 states have (on average 9.875) internal successors, (158), 14 states have internal predecessors, (158), 4 states have call successors, (38), 6 states have call predecessors, (38), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) [2023-12-16 17:26:42,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:42,054 INFO L93 Difference]: Finished difference Result 1217 states and 1853 transitions. [2023-12-16 17:26:42,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:26:42,054 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.875) internal successors, (158), 14 states have internal predecessors, (158), 4 states have call successors, (38), 6 states have call predecessors, (38), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) Word has length 154 [2023-12-16 17:26:42,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:42,058 INFO L225 Difference]: With dead ends: 1217 [2023-12-16 17:26:42,058 INFO L226 Difference]: Without dead ends: 1020 [2023-12-16 17:26:42,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:26:42,060 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1632 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 5667 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 6146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 5667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:42,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1695 Valid, 2525 Invalid, 6146 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [479 Valid, 5667 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 17:26:42,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-12-16 17:26:42,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 719. [2023-12-16 17:26:42,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 541 states have (on average 1.5360443622920517) internal successors, (831), 550 states have internal predecessors, (831), 122 states have call successors, (122), 49 states have call predecessors, (122), 55 states have return successors, (135), 123 states have call predecessors, (135), 120 states have call successors, (135) [2023-12-16 17:26:42,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1088 transitions. [2023-12-16 17:26:42,122 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1088 transitions. Word has length 154 [2023-12-16 17:26:42,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:42,122 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1088 transitions. [2023-12-16 17:26:42,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.875) internal successors, (158), 14 states have internal predecessors, (158), 4 states have call successors, (38), 6 states have call predecessors, (38), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) [2023-12-16 17:26:42,122 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1088 transitions. [2023-12-16 17:26:42,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-16 17:26:42,126 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:42,126 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:42,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:42,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:42,334 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:42,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:42,335 INFO L85 PathProgramCache]: Analyzing trace with hash -2106559788, now seen corresponding path program 1 times [2023-12-16 17:26:42,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:42,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1613095012] [2023-12-16 17:26:42,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:42,335 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:42,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:42,336 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:42,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:26:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:42,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:42,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:42,619 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-12-16 17:26:42,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:42,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:42,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1613095012] [2023-12-16 17:26:42,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1613095012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:42,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:42,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:42,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833959098] [2023-12-16 17:26:42,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:42,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:42,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:42,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:42,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:42,621 INFO L87 Difference]: Start difference. First operand 719 states and 1088 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:42,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:42,758 INFO L93 Difference]: Finished difference Result 1405 states and 2134 transitions. [2023-12-16 17:26:42,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:42,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 155 [2023-12-16 17:26:42,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:42,765 INFO L225 Difference]: With dead ends: 1405 [2023-12-16 17:26:42,766 INFO L226 Difference]: Without dead ends: 725 [2023-12-16 17:26:42,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:42,773 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 6 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:42,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1998 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:42,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-12-16 17:26:42,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 723. [2023-12-16 17:26:42,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 543 states have (on average 1.5340699815837937) internal successors, (833), 554 states have internal predecessors, (833), 122 states have call successors, (122), 49 states have call predecessors, (122), 57 states have return successors, (140), 123 states have call predecessors, (140), 120 states have call successors, (140) [2023-12-16 17:26:42,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1095 transitions. [2023-12-16 17:26:42,834 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1095 transitions. Word has length 155 [2023-12-16 17:26:42,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:42,835 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 1095 transitions. [2023-12-16 17:26:42,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:42,836 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1095 transitions. [2023-12-16 17:26:42,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-16 17:26:42,839 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:42,839 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:42,863 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2023-12-16 17:26:43,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:43,045 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:43,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:43,046 INFO L85 PathProgramCache]: Analyzing trace with hash 859761229, now seen corresponding path program 1 times [2023-12-16 17:26:43,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:43,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1092555806] [2023-12-16 17:26:43,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:43,047 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:43,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:43,053 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:43,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:26:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:43,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:43,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:43,281 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:43,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:43,281 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:43,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1092555806] [2023-12-16 17:26:43,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1092555806] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:43,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:43,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:43,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911075990] [2023-12-16 17:26:43,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:43,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:43,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:43,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:43,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:43,283 INFO L87 Difference]: Start difference. First operand 723 states and 1095 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:43,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:43,339 INFO L93 Difference]: Finished difference Result 1513 states and 2328 transitions. [2023-12-16 17:26:43,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:43,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2023-12-16 17:26:43,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:43,342 INFO L225 Difference]: With dead ends: 1513 [2023-12-16 17:26:43,342 INFO L226 Difference]: Without dead ends: 835 [2023-12-16 17:26:43,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:43,344 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 109 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:43,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 995 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:43,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-12-16 17:26:43,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 825. [2023-12-16 17:26:43,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 623 states have (on average 1.552166934189406) internal successors, (967), 634 states have internal predecessors, (967), 144 states have call successors, (144), 49 states have call predecessors, (144), 57 states have return successors, (170), 145 states have call predecessors, (170), 142 states have call successors, (170) [2023-12-16 17:26:43,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1281 transitions. [2023-12-16 17:26:43,370 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1281 transitions. Word has length 156 [2023-12-16 17:26:43,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:43,370 INFO L495 AbstractCegarLoop]: Abstraction has 825 states and 1281 transitions. [2023-12-16 17:26:43,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:43,371 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1281 transitions. [2023-12-16 17:26:43,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-16 17:26:43,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:43,373 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:43,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:43,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:43,579 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:43,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:43,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1690778586, now seen corresponding path program 1 times [2023-12-16 17:26:43,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:43,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1487029927] [2023-12-16 17:26:43,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:43,580 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:43,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:43,581 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:43,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:26:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:43,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:26:43,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:43,849 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 17:26:43,849 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:43,849 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:43,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1487029927] [2023-12-16 17:26:43,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1487029927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:43,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:43,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:26:43,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278798319] [2023-12-16 17:26:43,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:43,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:26:43,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:43,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:26:43,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:26:43,851 INFO L87 Difference]: Start difference. First operand 825 states and 1281 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:43,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:43,959 INFO L93 Difference]: Finished difference Result 1619 states and 2511 transitions. [2023-12-16 17:26:43,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:26:43,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2023-12-16 17:26:43,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:43,962 INFO L225 Difference]: With dead ends: 1619 [2023-12-16 17:26:43,962 INFO L226 Difference]: Without dead ends: 837 [2023-12-16 17:26:43,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:43,965 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 492 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:43,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1048 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:43,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-12-16 17:26:43,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 833. [2023-12-16 17:26:43,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 629 states have (on average 1.5357710651828298) internal successors, (966), 640 states have internal predecessors, (966), 144 states have call successors, (144), 51 states have call predecessors, (144), 59 states have return successors, (168), 145 states have call predecessors, (168), 142 states have call successors, (168) [2023-12-16 17:26:43,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1278 transitions. [2023-12-16 17:26:43,996 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1278 transitions. Word has length 157 [2023-12-16 17:26:43,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:43,996 INFO L495 AbstractCegarLoop]: Abstraction has 833 states and 1278 transitions. [2023-12-16 17:26:43,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:26:43,996 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1278 transitions. [2023-12-16 17:26:43,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-16 17:26:43,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:43,999 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:44,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:44,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:44,205 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:44,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:44,205 INFO L85 PathProgramCache]: Analyzing trace with hash -865401194, now seen corresponding path program 1 times [2023-12-16 17:26:44,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:44,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1283203017] [2023-12-16 17:26:44,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:44,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:44,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:44,207 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:44,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:26:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:44,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:26:44,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:44,463 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:44,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:26:44,537 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:44,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:44,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1283203017] [2023-12-16 17:26:44,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1283203017] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:26:44,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:26:44,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:26:44,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53172525] [2023-12-16 17:26:44,538 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:26:44,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:26:44,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:44,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:26:44,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:44,539 INFO L87 Difference]: Start difference. First operand 833 states and 1278 transitions. Second operand has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-16 17:26:44,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:44,777 INFO L93 Difference]: Finished difference Result 1929 states and 3080 transitions. [2023-12-16 17:26:44,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:26:44,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 158 [2023-12-16 17:26:44,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:44,784 INFO L225 Difference]: With dead ends: 1929 [2023-12-16 17:26:44,784 INFO L226 Difference]: Without dead ends: 1523 [2023-12-16 17:26:44,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:26:44,786 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 398 mSDsluCounter, 2094 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 2640 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:44,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 2640 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:26:44,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-12-16 17:26:44,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1493. [2023-12-16 17:26:44,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1161 states have (on average 1.5900086132644273) internal successors, (1846), 1172 states have internal predecessors, (1846), 272 states have call successors, (272), 51 states have call predecessors, (272), 59 states have return successors, (336), 273 states have call predecessors, (336), 270 states have call successors, (336) [2023-12-16 17:26:44,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2454 transitions. [2023-12-16 17:26:44,837 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2454 transitions. Word has length 158 [2023-12-16 17:26:44,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:44,838 INFO L495 AbstractCegarLoop]: Abstraction has 1493 states and 2454 transitions. [2023-12-16 17:26:44,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-16 17:26:44,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2454 transitions. [2023-12-16 17:26:44,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-16 17:26:44,843 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:44,843 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:44,851 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-16 17:26:45,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:45,049 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:45,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:45,050 INFO L85 PathProgramCache]: Analyzing trace with hash -362874399, now seen corresponding path program 1 times [2023-12-16 17:26:45,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:45,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089445660] [2023-12-16 17:26:45,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:45,050 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:45,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:45,052 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:45,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:26:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:45,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:45,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:45,299 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:45,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:45,299 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:45,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089445660] [2023-12-16 17:26:45,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089445660] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:45,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:45,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:45,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848664180] [2023-12-16 17:26:45,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:45,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:45,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:45,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:45,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:45,301 INFO L87 Difference]: Start difference. First operand 1493 states and 2454 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:45,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:45,386 INFO L93 Difference]: Finished difference Result 3483 states and 5845 transitions. [2023-12-16 17:26:45,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:45,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2023-12-16 17:26:45,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:45,395 INFO L225 Difference]: With dead ends: 3483 [2023-12-16 17:26:45,395 INFO L226 Difference]: Without dead ends: 2127 [2023-12-16 17:26:45,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:45,400 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 103 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:45,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1028 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:45,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2023-12-16 17:26:45,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2117. [2023-12-16 17:26:45,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2117 states, 1657 states have (on average 1.6113458056729029) internal successors, (2670), 1668 states have internal predecessors, (2670), 400 states have call successors, (400), 51 states have call predecessors, (400), 59 states have return successors, (504), 401 states have call predecessors, (504), 398 states have call successors, (504) [2023-12-16 17:26:45,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2117 states to 2117 states and 3574 transitions. [2023-12-16 17:26:45,474 INFO L78 Accepts]: Start accepts. Automaton has 2117 states and 3574 transitions. Word has length 161 [2023-12-16 17:26:45,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:45,475 INFO L495 AbstractCegarLoop]: Abstraction has 2117 states and 3574 transitions. [2023-12-16 17:26:45,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:45,475 INFO L276 IsEmpty]: Start isEmpty. Operand 2117 states and 3574 transitions. [2023-12-16 17:26:45,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 17:26:45,483 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:45,483 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:45,491 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:45,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:45,689 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:45,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:45,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1429286827, now seen corresponding path program 1 times [2023-12-16 17:26:45,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:45,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1673302992] [2023-12-16 17:26:45,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:45,690 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:45,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:45,702 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:45,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:26:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:45,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:45,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:45,960 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:45,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:45,961 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:45,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1673302992] [2023-12-16 17:26:45,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1673302992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:45,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:45,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:45,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141854587] [2023-12-16 17:26:45,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:45,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:45,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:45,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:45,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:45,962 INFO L87 Difference]: Start difference. First operand 2117 states and 3574 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:46,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:46,158 INFO L93 Difference]: Finished difference Result 5011 states and 8531 transitions. [2023-12-16 17:26:46,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:46,158 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2023-12-16 17:26:46,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:46,171 INFO L225 Difference]: With dead ends: 5011 [2023-12-16 17:26:46,171 INFO L226 Difference]: Without dead ends: 3131 [2023-12-16 17:26:46,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:46,177 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 101 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:46,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1016 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:46,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2023-12-16 17:26:46,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3121. [2023-12-16 17:26:46,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3121 states, 2471 states have (on average 1.6187778227438283) internal successors, (4000), 2482 states have internal predecessors, (4000), 590 states have call successors, (590), 51 states have call predecessors, (590), 59 states have return successors, (726), 591 states have call predecessors, (726), 588 states have call successors, (726) [2023-12-16 17:26:46,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 3121 states and 5316 transitions. [2023-12-16 17:26:46,283 INFO L78 Accepts]: Start accepts. Automaton has 3121 states and 5316 transitions. Word has length 162 [2023-12-16 17:26:46,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:46,283 INFO L495 AbstractCegarLoop]: Abstraction has 3121 states and 5316 transitions. [2023-12-16 17:26:46,283 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:46,283 INFO L276 IsEmpty]: Start isEmpty. Operand 3121 states and 5316 transitions. [2023-12-16 17:26:46,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-16 17:26:46,296 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:46,296 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:46,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 (15)] Ended with exit code 0 [2023-12-16 17:26:46,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:46,502 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:46,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:46,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1991131409, now seen corresponding path program 1 times [2023-12-16 17:26:46,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:46,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [519088424] [2023-12-16 17:26:46,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:46,503 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:46,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:46,504 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:46,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:26:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:46,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:46,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:46,782 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:46,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:46,782 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:46,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [519088424] [2023-12-16 17:26:46,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [519088424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:46,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:46,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:46,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507231548] [2023-12-16 17:26:46,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:46,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:46,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:46,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:46,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:46,784 INFO L87 Difference]: Start difference. First operand 3121 states and 5316 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:46,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:46,943 INFO L93 Difference]: Finished difference Result 7281 states and 12531 transitions. [2023-12-16 17:26:46,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:46,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2023-12-16 17:26:46,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:46,967 INFO L225 Difference]: With dead ends: 7281 [2023-12-16 17:26:46,967 INFO L226 Difference]: Without dead ends: 4649 [2023-12-16 17:26:46,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:46,980 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 99 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:46,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1010 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:46,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4649 states. [2023-12-16 17:26:47,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4649 to 4639. [2023-12-16 17:26:47,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4639 states, 3743 states have (on average 1.6248998129842371) internal successors, (6082), 3754 states have internal predecessors, (6082), 836 states have call successors, (836), 51 states have call predecessors, (836), 59 states have return successors, (1056), 837 states have call predecessors, (1056), 834 states have call successors, (1056) [2023-12-16 17:26:47,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4639 states to 4639 states and 7974 transitions. [2023-12-16 17:26:47,247 INFO L78 Accepts]: Start accepts. Automaton has 4639 states and 7974 transitions. Word has length 163 [2023-12-16 17:26:47,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:47,247 INFO L495 AbstractCegarLoop]: Abstraction has 4639 states and 7974 transitions. [2023-12-16 17:26:47,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:47,247 INFO L276 IsEmpty]: Start isEmpty. Operand 4639 states and 7974 transitions. [2023-12-16 17:26:47,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-16 17:26:47,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:47,270 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:47,292 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 (16)] Ended with exit code 0 [2023-12-16 17:26:47,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:47,478 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:47,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:47,478 INFO L85 PathProgramCache]: Analyzing trace with hash -2062210932, now seen corresponding path program 1 times [2023-12-16 17:26:47,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:47,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1779686793] [2023-12-16 17:26:47,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:47,479 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:47,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:47,493 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:47,530 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:26:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:47,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:47,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:47,754 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:47,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:47,755 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:47,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1779686793] [2023-12-16 17:26:47,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1779686793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:47,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:47,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:47,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337843841] [2023-12-16 17:26:47,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:47,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:47,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:47,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:47,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:47,756 INFO L87 Difference]: Start difference. First operand 4639 states and 7974 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:47,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:47,979 INFO L93 Difference]: Finished difference Result 10809 states and 18765 transitions. [2023-12-16 17:26:47,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:47,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2023-12-16 17:26:47,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:48,030 INFO L225 Difference]: With dead ends: 10809 [2023-12-16 17:26:48,030 INFO L226 Difference]: Without dead ends: 7071 [2023-12-16 17:26:48,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:48,047 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 97 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:48,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1010 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:48,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7071 states. [2023-12-16 17:26:48,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7071 to 7061. [2023-12-16 17:26:48,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7061 states, 5807 states have (on average 1.6290683657654554) internal successors, (9460), 5818 states have internal predecessors, (9460), 1194 states have call successors, (1194), 51 states have call predecessors, (1194), 59 states have return successors, (1554), 1195 states have call predecessors, (1554), 1192 states have call successors, (1554) [2023-12-16 17:26:48,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7061 states to 7061 states and 12208 transitions. [2023-12-16 17:26:48,427 INFO L78 Accepts]: Start accepts. Automaton has 7061 states and 12208 transitions. Word has length 164 [2023-12-16 17:26:48,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:48,427 INFO L495 AbstractCegarLoop]: Abstraction has 7061 states and 12208 transitions. [2023-12-16 17:26:48,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:48,428 INFO L276 IsEmpty]: Start isEmpty. Operand 7061 states and 12208 transitions. [2023-12-16 17:26:48,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 17:26:48,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:48,460 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:48,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:48,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:48,668 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:48,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:48,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1387442261, now seen corresponding path program 1 times [2023-12-16 17:26:48,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:48,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [676066834] [2023-12-16 17:26:48,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:48,669 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:48,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:48,670 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:48,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:26:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:48,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:48,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:48,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:48,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [676066834] [2023-12-16 17:26:48,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [676066834] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:48,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:48,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:48,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414431330] [2023-12-16 17:26:48,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:48,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:48,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:48,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:48,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:48,932 INFO L87 Difference]: Start difference. First operand 7061 states and 12208 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:49,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:49,291 INFO L93 Difference]: Finished difference Result 16705 states and 29103 transitions. [2023-12-16 17:26:49,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:49,291 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 165 [2023-12-16 17:26:49,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:49,321 INFO L225 Difference]: With dead ends: 16705 [2023-12-16 17:26:49,321 INFO L226 Difference]: Without dead ends: 11143 [2023-12-16 17:26:49,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:49,337 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 95 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:49,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1018 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:49,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11143 states. [2023-12-16 17:26:49,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11143 to 11133. [2023-12-16 17:26:49,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11133 states, 9127 states have (on average 1.618713706584858) internal successors, (14774), 9138 states have internal predecessors, (14774), 1946 states have call successors, (1946), 51 states have call predecessors, (1946), 59 states have return successors, (2550), 1947 states have call predecessors, (2550), 1944 states have call successors, (2550) [2023-12-16 17:26:49,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11133 states to 11133 states and 19270 transitions. [2023-12-16 17:26:49,823 INFO L78 Accepts]: Start accepts. Automaton has 11133 states and 19270 transitions. Word has length 165 [2023-12-16 17:26:49,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:49,823 INFO L495 AbstractCegarLoop]: Abstraction has 11133 states and 19270 transitions. [2023-12-16 17:26:49,824 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:49,824 INFO L276 IsEmpty]: Start isEmpty. Operand 11133 states and 19270 transitions. [2023-12-16 17:26:49,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-16 17:26:49,858 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:49,858 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:49,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:50,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:50,084 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:50,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:50,084 INFO L85 PathProgramCache]: Analyzing trace with hash -50488368, now seen corresponding path program 1 times [2023-12-16 17:26:50,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:50,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1704672409] [2023-12-16 17:26:50,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:50,085 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:50,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:50,102 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:50,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:26:50,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:50,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:50,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:50,350 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:50,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:50,350 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:50,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1704672409] [2023-12-16 17:26:50,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1704672409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:50,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:50,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:50,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311613228] [2023-12-16 17:26:50,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:50,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:50,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:50,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:50,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:50,354 INFO L87 Difference]: Start difference. First operand 11133 states and 19270 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:51,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:51,027 INFO L93 Difference]: Finished difference Result 27315 states and 47515 transitions. [2023-12-16 17:26:51,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:51,027 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 166 [2023-12-16 17:26:51,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:51,085 INFO L225 Difference]: With dead ends: 27315 [2023-12-16 17:26:51,086 INFO L226 Difference]: Without dead ends: 18443 [2023-12-16 17:26:51,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:51,112 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 93 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:51,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1019 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:51,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18443 states. [2023-12-16 17:26:51,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18443 to 18433. [2023-12-16 17:26:51,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18433 states, 15215 states have (on average 1.6168255011501806) internal successors, (24600), 15226 states have internal predecessors, (24600), 3158 states have call successors, (3158), 51 states have call predecessors, (3158), 59 states have return successors, (4062), 3159 states have call predecessors, (4062), 3156 states have call successors, (4062) [2023-12-16 17:26:51,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18433 states to 18433 states and 31820 transitions. [2023-12-16 17:26:51,899 INFO L78 Accepts]: Start accepts. Automaton has 18433 states and 31820 transitions. Word has length 166 [2023-12-16 17:26:51,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:51,899 INFO L495 AbstractCegarLoop]: Abstraction has 18433 states and 31820 transitions. [2023-12-16 17:26:51,899 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:51,900 INFO L276 IsEmpty]: Start isEmpty. Operand 18433 states and 31820 transitions. [2023-12-16 17:26:51,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-16 17:26:51,961 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:51,961 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:51,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2023-12-16 17:26:52,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:52,167 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:52,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:52,168 INFO L85 PathProgramCache]: Analyzing trace with hash -2004027623, now seen corresponding path program 1 times [2023-12-16 17:26:52,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:52,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329995909] [2023-12-16 17:26:52,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:52,168 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:52,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:52,169 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:52,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:26:52,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:52,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:52,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:52,493 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:52,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:52,493 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:52,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329995909] [2023-12-16 17:26:52,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329995909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:52,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:52,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:52,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577303879] [2023-12-16 17:26:52,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:52,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:52,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:52,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:52,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:52,496 INFO L87 Difference]: Start difference. First operand 18433 states and 31820 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:53,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:53,414 INFO L93 Difference]: Finished difference Result 47489 states and 82413 transitions. [2023-12-16 17:26:53,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:53,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2023-12-16 17:26:53,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:53,506 INFO L225 Difference]: With dead ends: 47489 [2023-12-16 17:26:53,506 INFO L226 Difference]: Without dead ends: 32219 [2023-12-16 17:26:53,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:53,533 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 91 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:53,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1023 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:53,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32219 states. [2023-12-16 17:26:55,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32219 to 32209. [2023-12-16 17:26:55,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32209 states, 26585 states have (on average 1.6082001128455896) internal successors, (42754), 26596 states have internal predecessors, (42754), 5564 states have call successors, (5564), 51 states have call predecessors, (5564), 59 states have return successors, (7174), 5565 states have call predecessors, (7174), 5562 states have call successors, (7174) [2023-12-16 17:26:55,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32209 states to 32209 states and 55492 transitions. [2023-12-16 17:26:55,354 INFO L78 Accepts]: Start accepts. Automaton has 32209 states and 55492 transitions. Word has length 167 [2023-12-16 17:26:55,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:55,354 INFO L495 AbstractCegarLoop]: Abstraction has 32209 states and 55492 transitions. [2023-12-16 17:26:55,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:55,355 INFO L276 IsEmpty]: Start isEmpty. Operand 32209 states and 55492 transitions. [2023-12-16 17:26:55,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-16 17:26:55,443 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:55,443 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:26:55,449 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-16 17:26:55,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:55,650 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:55,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:55,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1102287407, now seen corresponding path program 1 times [2023-12-16 17:26:55,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:55,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133727720] [2023-12-16 17:26:55,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:55,651 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:55,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:55,652 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:55,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:26:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:55,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:55,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:56,012 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:56,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:56,012 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:56,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133727720] [2023-12-16 17:26:56,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133727720] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:56,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:56,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:56,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775754887] [2023-12-16 17:26:56,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:56,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:56,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:56,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:56,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:56,014 INFO L87 Difference]: Start difference. First operand 32209 states and 55492 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:26:57,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:57,959 INFO L93 Difference]: Finished difference Result 85035 states and 147355 transitions. [2023-12-16 17:26:57,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:57,960 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 168 [2023-12-16 17:26:57,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:58,229 INFO L225 Difference]: With dead ends: 85035 [2023-12-16 17:26:58,229 INFO L226 Difference]: Without dead ends: 57271 [2023-12-16 17:26:58,282 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-16 17:26:58,283 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 89 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:58,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1013 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:58,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57271 states. [2023-12-16 17:27:00,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57271 to 57261. [2023-12-16 17:27:00,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57261 states, 47559 states have (on average 1.6044071574255137) internal successors, (76304), 47570 states have internal predecessors, (76304), 9642 states have call successors, (9642), 51 states have call predecessors, (9642), 59 states have return successors, (12606), 9643 states have call predecessors, (12606), 9640 states have call successors, (12606) [2023-12-16 17:27:00,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57261 states to 57261 states and 98552 transitions. [2023-12-16 17:27:00,845 INFO L78 Accepts]: Start accepts. Automaton has 57261 states and 98552 transitions. Word has length 168 [2023-12-16 17:27:00,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:27:00,845 INFO L495 AbstractCegarLoop]: Abstraction has 57261 states and 98552 transitions. [2023-12-16 17:27:00,846 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:27:00,846 INFO L276 IsEmpty]: Start isEmpty. Operand 57261 states and 98552 transitions. [2023-12-16 17:27:01,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-16 17:27:01,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:27:01,308 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:27:01,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:01,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:01,514 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:27:01,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:27:01,515 INFO L85 PathProgramCache]: Analyzing trace with hash -487493381, now seen corresponding path program 1 times [2023-12-16 17:27:01,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:27:01,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [124590831] [2023-12-16 17:27:01,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:27:01,515 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:01,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:27:01,516 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:27:01,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:27:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:27:01,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:27:01,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:27:01,769 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:27:01,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:27:01,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:27:01,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [124590831] [2023-12-16 17:27:01,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [124590831] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:27:01,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:27:01,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:27:01,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489155753] [2023-12-16 17:27:01,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:27:01,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:27:01,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:27:01,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:27:01,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:01,777 INFO L87 Difference]: Start difference. First operand 57261 states and 98552 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:27:05,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:27:05,346 INFO L93 Difference]: Finished difference Result 155789 states and 268269 transitions. [2023-12-16 17:27:05,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:27:05,346 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 169 [2023-12-16 17:27:05,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:27:05,757 INFO L225 Difference]: With dead ends: 155789 [2023-12-16 17:27:05,757 INFO L226 Difference]: Without dead ends: 104515 [2023-12-16 17:27:05,861 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-16 17:27:05,862 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 87 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:05,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1015 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:27:05,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104515 states. [2023-12-16 17:27:10,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104515 to 104505. [2023-12-16 17:27:10,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104505 states, 87373 states have (on average 1.5992125713893308) internal successors, (139728), 87384 states have internal predecessors, (139728), 17072 states have call successors, (17072), 51 states have call predecessors, (17072), 59 states have return successors, (21632), 17073 states have call predecessors, (21632), 17070 states have call successors, (21632) [2023-12-16 17:27:11,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104505 states to 104505 states and 178432 transitions. [2023-12-16 17:27:11,226 INFO L78 Accepts]: Start accepts. Automaton has 104505 states and 178432 transitions. Word has length 169 [2023-12-16 17:27:11,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:27:11,226 INFO L495 AbstractCegarLoop]: Abstraction has 104505 states and 178432 transitions. [2023-12-16 17:27:11,226 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:27:11,227 INFO L276 IsEmpty]: Start isEmpty. Operand 104505 states and 178432 transitions. [2023-12-16 17:27:11,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-16 17:27:11,471 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:27:11,471 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:27:11,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:11,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:11,676 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:27:11,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:27:11,677 INFO L85 PathProgramCache]: Analyzing trace with hash -939779727, now seen corresponding path program 1 times [2023-12-16 17:27:11,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:27:11,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [937254569] [2023-12-16 17:27:11,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:27:11,677 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:11,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:27:11,678 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:27:11,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:27:11,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:27:11,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:27:11,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:27:12,189 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:27:12,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:27:12,189 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:27:12,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [937254569] [2023-12-16 17:27:12,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [937254569] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:27:12,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:27:12,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:27:12,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184979515] [2023-12-16 17:27:12,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:27:12,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:27:12,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:27:12,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:27:12,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:12,191 INFO L87 Difference]: Start difference. First operand 104505 states and 178432 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:27:17,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:27:17,546 INFO L93 Difference]: Finished difference Result 194819 states and 333506 transitions. [2023-12-16 17:27:17,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:27:17,546 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2023-12-16 17:27:17,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:27:18,486 INFO L225 Difference]: With dead ends: 194819 [2023-12-16 17:27:18,486 INFO L226 Difference]: Without dead ends: 194413 [2023-12-16 17:27:18,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:18,556 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 85 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:18,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 1013 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:27:18,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194413 states. [2023-12-16 17:27:26,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194413 to 194403. [2023-12-16 17:27:26,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194403 states, 163673 states have (on average 1.5924923475466326) internal successors, (260648), 163684 states have internal predecessors, (260648), 30670 states have call successors, (30670), 51 states have call predecessors, (30670), 59 states have return successors, (39414), 30671 states have call predecessors, (39414), 30668 states have call successors, (39414) [2023-12-16 17:27:28,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194403 states to 194403 states and 330732 transitions. [2023-12-16 17:27:28,111 INFO L78 Accepts]: Start accepts. Automaton has 194403 states and 330732 transitions. Word has length 170 [2023-12-16 17:27:28,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:27:28,112 INFO L495 AbstractCegarLoop]: Abstraction has 194403 states and 330732 transitions. [2023-12-16 17:27:28,112 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:27:28,112 INFO L276 IsEmpty]: Start isEmpty. Operand 194403 states and 330732 transitions. [2023-12-16 17:27:28,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 17:27:28,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:27:28,480 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-16 17:27:28,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:28,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:28,687 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:27:28,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:27:28,688 INFO L85 PathProgramCache]: Analyzing trace with hash -730748294, now seen corresponding path program 1 times [2023-12-16 17:27:28,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:27:28,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410237199] [2023-12-16 17:27:28,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:27:28,700 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:28,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:27:28,717 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:27:28,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-16 17:27:28,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:27:28,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:27:28,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:27:29,074 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 17:27:29,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:27:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-16 17:27:29,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:27:29,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410237199] [2023-12-16 17:27:29,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410237199] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:27:29,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:27:29,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:27:29,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051474059] [2023-12-16 17:27:29,537 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:27:29,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:27:29,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:27:29,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:27:29,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:27:29,539 INFO L87 Difference]: Start difference. First operand 194403 states and 330732 transitions. Second operand has 16 states, 16 states have (on average 11.8125) internal successors, (189), 14 states have internal predecessors, (189), 4 states have call successors, (38), 6 states have call predecessors, (38), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) Received shutdown request... [2023-12-16 17:27:32,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:27:32,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:27:32,336 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 1215 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 2646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:32,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 1999 Invalid, 2646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 2411 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 17:27:32,338 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:27:32,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:32,365 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:27:32,365 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:27:32,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:32,545 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (194403states) and FLOYD_HOARE automaton (currently 18 states, 16 states before enhancement),while ReachableStatesComputation was computing reachable states (29312 states constructed, input type IntersectNwa). [2023-12-16 17:27:32,552 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:27:32,577 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:27:32,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:27:32 BoogieIcfgContainer [2023-12-16 17:27:32,579 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:27:32,583 INFO L158 Benchmark]: Toolchain (without parser) took 61577.51ms. Allocated memory was 238.0MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 183.8MB in the beginning and 5.6GB in the end (delta: -5.4GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-16 17:27:32,583 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 174.1MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:27:32,583 INFO L158 Benchmark]: CACSL2BoogieTranslator took 680.16ms. Allocated memory is still 238.0MB. Free memory was 183.2MB in the beginning and 190.5MB in the end (delta: -7.3MB). Peak memory consumption was 52.9MB. Max. memory is 8.0GB. [2023-12-16 17:27:32,583 INFO L158 Benchmark]: Boogie Procedure Inliner took 96.78ms. Allocated memory is still 238.0MB. Free memory was 190.5MB in the beginning and 184.7MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:27:32,584 INFO L158 Benchmark]: Boogie Preprocessor took 67.33ms. Allocated memory is still 238.0MB. Free memory was 184.7MB in the beginning and 177.3MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:27:32,584 INFO L158 Benchmark]: RCFGBuilder took 1091.59ms. Allocated memory is still 238.0MB. Free memory was 177.3MB in the beginning and 181.4MB in the end (delta: -4.0MB). Peak memory consumption was 78.8MB. Max. memory is 8.0GB. [2023-12-16 17:27:32,585 INFO L158 Benchmark]: TraceAbstraction took 59636.11ms. Allocated memory was 238.0MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 180.9MB in the beginning and 5.6GB in the end (delta: -5.4GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-16 17:27:32,589 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 174.1MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 680.16ms. Allocated memory is still 238.0MB. Free memory was 183.2MB in the beginning and 190.5MB in the end (delta: -7.3MB). Peak memory consumption was 52.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 96.78ms. Allocated memory is still 238.0MB. Free memory was 190.5MB in the beginning and 184.7MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 67.33ms. Allocated memory is still 238.0MB. Free memory was 184.7MB in the beginning and 177.3MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1091.59ms. Allocated memory is still 238.0MB. Free memory was 177.3MB in the beginning and 181.4MB in the end (delta: -4.0MB). Peak memory consumption was 78.8MB. Max. memory is 8.0GB. * TraceAbstraction took 59636.11ms. Allocated memory was 238.0MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 180.9MB in the beginning and 5.6GB in the end (delta: -5.4GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] - GenericResultAtLocation [Line: 1128]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1128] - GenericResultAtLocation [Line: 1288]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1288] - GenericResultAtLocation [Line: 1326]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1326] - GenericResultAtLocation [Line: 1335]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1335] - GenericResultAtLocation [Line: 1355]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1355] - GenericResultAtLocation [Line: 1751]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1751] - GenericResultAtLocation [Line: 1768]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1768] - GenericResultAtLocation [Line: 2165]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2165] - GenericResultAtLocation [Line: 2531]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2531] - GenericResultAtLocation [Line: 2827]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2827] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1331]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1331). Cancelled while NwaCegarLoop was constructing difference of abstraction (194403states) and FLOYD_HOARE automaton (currently 18 states, 16 states before enhancement),while ReachableStatesComputation was computing reachable states (29312 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 25 procedures, 354 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 59.6s, OverallIterations: 23, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 1.4s, AutomataDifference: 23.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5132 SdHoareTripleChecker+Valid, 5.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4830 mSDsluCounter, 32934 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21612 mSDsCounter, 750 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9420 IncrementalHoareTripleChecker+Invalid, 10170 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 750 mSolverCounterUnsat, 11322 mSDtfsCounter, 9420 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4121 GetRequests, 4023 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=194403occurred in iteration=22, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 21.7s AutomataMinimizationTime, 22 MinimizatonAttempts, 447 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 3626 NumberOfCodeBlocks, 3535 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 4083 ConstructedInterpolants, 0 QuantifiedInterpolants, 5431 SizeOfPredicates, 34 NumberOfNonLiveVariables, 14254 ConjunctsInSsa, 100 ConjunctsInUnsatCore, 26 InterpolantComputations, 20 PerfectInterpolantSequences, 1329/1359 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown