/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_spec3_product17.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:45:52,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:45:52,319 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 05:45:52,323 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:45:52,323 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:45:52,335 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:45:52,336 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:45:52,336 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:45:52,336 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:45:52,337 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:45:52,337 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:45:52,337 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:45:52,338 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:45:52,338 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:45:52,338 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:45:52,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:45:52,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:45:52,339 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:45:52,339 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:45:52,339 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:45:52,339 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:45:52,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:45:52,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:45:52,340 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:45:52,341 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:45:52,341 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:45:52,341 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:45:52,341 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:45:52,342 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:45:52,342 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:45:52,342 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:45:52,342 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:45:52,342 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:45:52,343 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:45:52,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:45:52,343 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:45:52,343 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:45:52,344 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:45:52,344 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:45:52,344 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:45:52,344 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:45:52,347 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:45:52,347 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:45:52,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:45:52,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:45:52,348 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:45:52,348 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 05:45:52,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:45:52,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:45:52,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:45:52,579 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:45:52,579 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:45:52,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec3_product17.cil.c [2023-12-25 05:45:53,626 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:45:53,921 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:45:53,921 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product17.cil.c [2023-12-25 05:45:53,942 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ed986227/5e3ba025da0b4de58e9dda9607f8b19f/FLAG1ef7f2ffb [2023-12-25 05:45:53,956 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ed986227/5e3ba025da0b4de58e9dda9607f8b19f [2023-12-25 05:45:53,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:45:53,959 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:45:53,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:45:53,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:45:53,965 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:45:53,965 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:45:53" (1/1) ... [2023-12-25 05:45:53,966 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@133e86bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:53, skipping insertion in model container [2023-12-25 05:45:53,966 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:45:53" (1/1) ... [2023-12-25 05:45:54,021 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:45:54,450 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_spec3_product17.cil.c[63718,63731] [2023-12-25 05:45:54,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:45:54,466 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:45:54,479 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:45:54,582 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_spec3_product17.cil.c[63718,63731] [2023-12-25 05:45:54,583 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:45:54,597 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:45:54,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-25 05:45:54,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [368] [2023-12-25 05:45:54,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [403] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [769] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [985] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1304] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1321] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1380] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2444] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] [2023-12-25 05:45:54,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2944] [2023-12-25 05:45:54,714 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_spec3_product17.cil.c[63718,63731] [2023-12-25 05:45:54,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:45:54,747 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:45:54,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54 WrapperNode [2023-12-25 05:45:54,748 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:45:54,749 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:45:54,749 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:45:54,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:45:54,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,829 INFO L138 Inliner]: procedures = 130, calls = 199, calls flagged for inlining = 52, calls inlined = 45, statements flattened = 839 [2023-12-25 05:45:54,830 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:45:54,830 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:45:54,830 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:45:54,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:45:54,844 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,849 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,865 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:45:54,865 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,865 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,891 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,896 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,904 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,906 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,912 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:45:54,913 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:45:54,913 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:45:54,913 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:45:54,928 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (1/1) ... [2023-12-25 05:45:54,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:45:54,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:45:54,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:45:54,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:45:55,002 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:45:55,002 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:45:55,002 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:45:55,002 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:45:55,003 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-12-25 05:45:55,003 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-12-25 05:45:55,003 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:45:55,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:45:55,004 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:45:55,004 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:45:55,006 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:45:55,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:45:55,007 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:45:55,007 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:45:55,007 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:45:55,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:45:55,007 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:45:55,007 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:45:55,007 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:45:55,008 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:45:55,008 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:45:55,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:45:55,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:45:55,009 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:45:55,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:45:55,009 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:45:55,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:45:55,009 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:45:55,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:45:55,009 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:45:55,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:45:55,010 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-25 05:45:55,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-25 05:45:55,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:45:55,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:45:55,011 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:45:55,011 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:45:55,011 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:45:55,011 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:45:55,011 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:45:55,011 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:45:55,012 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:45:55,012 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:45:55,012 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:45:55,012 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:45:55,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:45:55,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:45:55,166 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:45:55,168 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:45:55,858 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:45:55,917 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:45:55,917 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:45:55,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:45:55 BoogieIcfgContainer [2023-12-25 05:45:55,918 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:45:55,920 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:45:55,920 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:45:55,922 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:45:55,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:45:53" (1/3) ... [2023-12-25 05:45:55,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54868fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:45:55, skipping insertion in model container [2023-12-25 05:45:55,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:45:54" (2/3) ... [2023-12-25 05:45:55,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54868fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:45:55, skipping insertion in model container [2023-12-25 05:45:55,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:45:55" (3/3) ... [2023-12-25 05:45:55,925 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product17.cil.c [2023-12-25 05:45:55,938 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:45:55,938 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:45:55,988 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:45:55,993 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;@6d7909f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:45:55,993 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:45:56,001 INFO L276 IsEmpty]: Start isEmpty. Operand has 343 states, 261 states have (on average 1.6245210727969348) internal successors, (424), 266 states have internal predecessors, (424), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-25 05:45:56,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:45:56,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:56,029 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:56,030 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:45:56,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:45:56,034 INFO L85 PathProgramCache]: Analyzing trace with hash 165125239, now seen corresponding path program 1 times [2023-12-25 05:45:56,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:45:56,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101827534] [2023-12-25 05:45:56,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:45:56,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-25 05:45:56,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:45:56,070 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:45:56,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:45:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:45:56,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:45:56,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:45:56,407 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:45:56,407 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:45:56,408 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:45:56,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101827534] [2023-12-25 05:45:56,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101827534] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:45:56,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:45:56,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:45:56,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980727734] [2023-12-25 05:45:56,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:45:56,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:45:56,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:45:56,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:45:56,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:45:56,444 INFO L87 Difference]: Start difference. First operand has 343 states, 261 states have (on average 1.6245210727969348) internal successors, (424), 266 states have internal predecessors, (424), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:45:56,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:45:56,510 INFO L93 Difference]: Finished difference Result 505 states and 778 transitions. [2023-12-25 05:45:56,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:45:56,512 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 105 [2023-12-25 05:45:56,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:45:56,545 INFO L225 Difference]: With dead ends: 505 [2023-12-25 05:45:56,545 INFO L226 Difference]: Without dead ends: 339 [2023-12-25 05:45:56,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:45:56,551 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:45:56,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:45:56,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-12-25 05:45:56,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2023-12-25 05:45:56,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 259 states have (on average 1.61003861003861) internal successors, (417), 262 states have internal predecessors, (417), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-25 05:45:56,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 526 transitions. [2023-12-25 05:45:56,594 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 526 transitions. Word has length 105 [2023-12-25 05:45:56,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:45:56,595 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 526 transitions. [2023-12-25 05:45:56,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:45:56,596 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 526 transitions. [2023-12-25 05:45:56,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:45:56,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:56,598 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:56,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:45:56,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:56,804 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:45:56,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:45:56,805 INFO L85 PathProgramCache]: Analyzing trace with hash -49291333, now seen corresponding path program 1 times [2023-12-25 05:45:56,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:45:56,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [993431376] [2023-12-25 05:45:56,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:45:56,806 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:56,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:45:56,807 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:45:56,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 05:45:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:45:57,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:45:57,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:45:57,177 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:45:57,177 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:45:57,177 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:45:57,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [993431376] [2023-12-25 05:45:57,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [993431376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:45:57,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:45:57,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:45:57,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907558091] [2023-12-25 05:45:57,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:45:57,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:45:57,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:45:57,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:45:57,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:45:57,180 INFO L87 Difference]: Start difference. First operand 339 states and 526 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:45:57,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:45:57,330 INFO L93 Difference]: Finished difference Result 673 states and 1046 transitions. [2023-12-25 05:45:57,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:45:57,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 106 [2023-12-25 05:45:57,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:45:57,336 INFO L225 Difference]: With dead ends: 673 [2023-12-25 05:45:57,336 INFO L226 Difference]: Without dead ends: 341 [2023-12-25 05:45:57,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:45:57,339 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 8 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:45:57,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2009 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:45:57,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-12-25 05:45:57,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2023-12-25 05:45:57,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 260 states have (on average 1.6076923076923078) internal successors, (418), 264 states have internal predecessors, (418), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (55), 52 states have call predecessors, (55), 53 states have call successors, (55) [2023-12-25 05:45:57,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 529 transitions. [2023-12-25 05:45:57,369 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 529 transitions. Word has length 106 [2023-12-25 05:45:57,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:45:57,369 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 529 transitions. [2023-12-25 05:45:57,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:45:57,370 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 529 transitions. [2023-12-25 05:45:57,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:45:57,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:57,371 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:57,377 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-25 05:45:57,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:57,573 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:45:57,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:45:57,573 INFO L85 PathProgramCache]: Analyzing trace with hash 328894433, now seen corresponding path program 1 times [2023-12-25 05:45:57,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:45:57,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [491377841] [2023-12-25 05:45:57,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:45:57,575 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:57,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:45:57,597 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:45:57,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:45:57,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:45:57,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:45:57,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:45:57,887 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-25 05:45:57,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:45:57,887 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:45:57,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [491377841] [2023-12-25 05:45:57,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [491377841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:45:57,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:45:57,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:45:57,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827113234] [2023-12-25 05:45:57,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:45:57,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:45:57,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:45:57,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:45:57,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:45:57,889 INFO L87 Difference]: Start difference. First operand 341 states and 529 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:45:57,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:45:57,997 INFO L93 Difference]: Finished difference Result 675 states and 1050 transitions. [2023-12-25 05:45:57,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:45:57,998 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 125 [2023-12-25 05:45:57,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:45:58,000 INFO L225 Difference]: With dead ends: 675 [2023-12-25 05:45:58,000 INFO L226 Difference]: Without dead ends: 343 [2023-12-25 05:45:58,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:45:58,001 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 8 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:45:58,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1995 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:45:58,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-12-25 05:45:58,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2023-12-25 05:45:58,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 261 states have (on average 1.6053639846743295) internal successors, (419), 266 states have internal predecessors, (419), 56 states have call successors, (56), 24 states have call predecessors, (56), 25 states have return successors, (59), 52 states have call predecessors, (59), 53 states have call successors, (59) [2023-12-25 05:45:58,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 534 transitions. [2023-12-25 05:45:58,013 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 534 transitions. Word has length 125 [2023-12-25 05:45:58,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:45:58,014 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 534 transitions. [2023-12-25 05:45:58,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:45:58,014 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 534 transitions. [2023-12-25 05:45:58,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:45:58,015 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:58,016 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:58,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:45:58,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:58,223 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:45:58,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:45:58,224 INFO L85 PathProgramCache]: Analyzing trace with hash 774084600, now seen corresponding path program 1 times [2023-12-25 05:45:58,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:45:58,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1294159053] [2023-12-25 05:45:58,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:45:58,225 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:58,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:45:58,226 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:45:58,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:45:58,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:45:58,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:45:58,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:45:58,506 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:45:58,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:45:58,507 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:45:58,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1294159053] [2023-12-25 05:45:58,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1294159053] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:45:58,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:45:58,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:45:58,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783425310] [2023-12-25 05:45:58,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:45:58,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:45:58,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:45:58,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:45:58,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:45:58,509 INFO L87 Difference]: Start difference. First operand 343 states and 534 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:45:58,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:45:58,699 INFO L93 Difference]: Finished difference Result 667 states and 1040 transitions. [2023-12-25 05:45:58,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:45:58,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 126 [2023-12-25 05:45:58,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:45:58,702 INFO L225 Difference]: With dead ends: 667 [2023-12-25 05:45:58,702 INFO L226 Difference]: Without dead ends: 343 [2023-12-25 05:45:58,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:45:58,703 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 8 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:45:58,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2009 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:45:58,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-12-25 05:45:58,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2023-12-25 05:45:58,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 261 states have (on average 1.6053639846743295) internal successors, (419), 266 states have internal predecessors, (419), 56 states have call successors, (56), 24 states have call predecessors, (56), 25 states have return successors, (58), 52 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-25 05:45:58,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 533 transitions. [2023-12-25 05:45:58,717 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 533 transitions. Word has length 126 [2023-12-25 05:45:58,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:45:58,718 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 533 transitions. [2023-12-25 05:45:58,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:45:58,718 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 533 transitions. [2023-12-25 05:45:58,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-25 05:45:58,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:58,720 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:58,730 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:45:58,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:58,928 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:45:58,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:45:58,928 INFO L85 PathProgramCache]: Analyzing trace with hash -124395146, now seen corresponding path program 1 times [2023-12-25 05:45:58,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:45:58,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2004296587] [2023-12-25 05:45:58,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:45:58,929 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:58,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:45:58,945 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:45:58,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:45:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:45:59,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:45:59,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:45:59,216 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:45:59,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:45:59,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:45:59,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2004296587] [2023-12-25 05:45:59,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2004296587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:45:59,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:45:59,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:45:59,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540115866] [2023-12-25 05:45:59,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:45:59,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:45:59,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:45:59,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:45:59,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:45:59,219 INFO L87 Difference]: Start difference. First operand 343 states and 533 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:45:59,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:45:59,311 INFO L93 Difference]: Finished difference Result 669 states and 1043 transitions. [2023-12-25 05:45:59,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:45:59,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 109 [2023-12-25 05:45:59,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:45:59,313 INFO L225 Difference]: With dead ends: 669 [2023-12-25 05:45:59,313 INFO L226 Difference]: Without dead ends: 345 [2023-12-25 05:45:59,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:45:59,314 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 6 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:45:59,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2011 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:45:59,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-12-25 05:45:59,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2023-12-25 05:45:59,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 262 states have (on average 1.6030534351145038) internal successors, (420), 268 states have internal predecessors, (420), 56 states have call successors, (56), 24 states have call predecessors, (56), 26 states have return successors, (60), 52 states have call predecessors, (60), 53 states have call successors, (60) [2023-12-25 05:45:59,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 536 transitions. [2023-12-25 05:45:59,323 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 536 transitions. Word has length 109 [2023-12-25 05:45:59,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:45:59,324 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 536 transitions. [2023-12-25 05:45:59,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:45:59,324 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 536 transitions. [2023-12-25 05:45:59,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:45:59,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:59,325 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:59,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 05:45:59,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:59,532 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:45:59,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:45:59,532 INFO L85 PathProgramCache]: Analyzing trace with hash -553209933, now seen corresponding path program 1 times [2023-12-25 05:45:59,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:45:59,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1371051320] [2023-12-25 05:45:59,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:45:59,533 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:45:59,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:45:59,534 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:45:59,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 05:45:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:45:59,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:45:59,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:45:59,796 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-25 05:45:59,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:45:59,797 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:45:59,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1371051320] [2023-12-25 05:45:59,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1371051320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:45:59,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:45:59,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:45:59,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917277536] [2023-12-25 05:45:59,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:45:59,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:45:59,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:45:59,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:45:59,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:45:59,798 INFO L87 Difference]: Start difference. First operand 345 states and 536 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:45:59,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:45:59,892 INFO L93 Difference]: Finished difference Result 667 states and 1038 transitions. [2023-12-25 05:45:59,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:45:59,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 128 [2023-12-25 05:45:59,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:45:59,894 INFO L225 Difference]: With dead ends: 667 [2023-12-25 05:45:59,894 INFO L226 Difference]: Without dead ends: 345 [2023-12-25 05:45:59,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:45:59,895 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 8 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:45:59,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1996 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:45:59,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-12-25 05:45:59,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2023-12-25 05:45:59,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 262 states have (on average 1.6030534351145038) internal successors, (420), 268 states have internal predecessors, (420), 56 states have call successors, (56), 24 states have call predecessors, (56), 26 states have return successors, (59), 52 states have call predecessors, (59), 53 states have call successors, (59) [2023-12-25 05:45:59,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 535 transitions. [2023-12-25 05:45:59,906 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 535 transitions. Word has length 128 [2023-12-25 05:45:59,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:45:59,906 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 535 transitions. [2023-12-25 05:45:59,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:45:59,906 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 535 transitions. [2023-12-25 05:45:59,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:45:59,907 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:45:59,907 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:45:59,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:00,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:00,115 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:00,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:00,115 INFO L85 PathProgramCache]: Analyzing trace with hash 810762359, now seen corresponding path program 1 times [2023-12-25 05:46:00,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:00,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2035191386] [2023-12-25 05:46:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:00,116 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:00,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:00,117 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:00,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:46:00,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:00,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:46:00,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:00,385 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-25 05:46:00,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:00,386 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:00,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2035191386] [2023-12-25 05:46:00,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2035191386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:00,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:00,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:00,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105493619] [2023-12-25 05:46:00,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:00,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:00,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:00,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:00,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:00,387 INFO L87 Difference]: Start difference. First operand 345 states and 535 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:46:00,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:00,495 INFO L93 Difference]: Finished difference Result 669 states and 1043 transitions. [2023-12-25 05:46:00,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:00,495 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2023-12-25 05:46:00,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:00,497 INFO L225 Difference]: With dead ends: 669 [2023-12-25 05:46:00,497 INFO L226 Difference]: Without dead ends: 347 [2023-12-25 05:46:00,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:00,499 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 6 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:00,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1998 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:00,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-25 05:46:00,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2023-12-25 05:46:00,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 263 states have (on average 1.6007604562737643) internal successors, (421), 270 states have internal predecessors, (421), 56 states have call successors, (56), 24 states have call predecessors, (56), 27 states have return successors, (63), 52 states have call predecessors, (63), 53 states have call successors, (63) [2023-12-25 05:46:00,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 540 transitions. [2023-12-25 05:46:00,510 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 540 transitions. Word has length 111 [2023-12-25 05:46:00,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:00,510 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 540 transitions. [2023-12-25 05:46:00,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:46:00,511 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 540 transitions. [2023-12-25 05:46:00,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:46:00,512 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:00,512 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:00,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:00,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:00,720 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:00,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:00,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1987201134, now seen corresponding path program 1 times [2023-12-25 05:46:00,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:00,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1267094674] [2023-12-25 05:46:00,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:00,721 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:00,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:00,722 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:00,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 05:46:00,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:00,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:00,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:00,966 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:46:00,966 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:00,967 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:00,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1267094674] [2023-12-25 05:46:00,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1267094674] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:00,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:00,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:00,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576860736] [2023-12-25 05:46:00,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:00,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:00,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:00,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:00,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:00,968 INFO L87 Difference]: Start difference. First operand 347 states and 540 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:01,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:01,002 INFO L93 Difference]: Finished difference Result 508 states and 772 transitions. [2023-12-25 05:46:01,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:01,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2023-12-25 05:46:01,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:01,004 INFO L225 Difference]: With dead ends: 508 [2023-12-25 05:46:01,005 INFO L226 Difference]: Without dead ends: 349 [2023-12-25 05:46:01,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:01,006 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 0 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:01,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1027 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:01,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-25 05:46:01,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2023-12-25 05:46:01,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 265 states have (on average 1.5962264150943397) internal successors, (423), 272 states have internal predecessors, (423), 56 states have call successors, (56), 24 states have call predecessors, (56), 27 states have return successors, (63), 52 states have call predecessors, (63), 53 states have call successors, (63) [2023-12-25 05:46:01,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 542 transitions. [2023-12-25 05:46:01,015 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 542 transitions. Word has length 130 [2023-12-25 05:46:01,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:01,015 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 542 transitions. [2023-12-25 05:46:01,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:01,016 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 542 transitions. [2023-12-25 05:46:01,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:46:01,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:01,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:01,026 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 (9)] Ended with exit code 0 [2023-12-25 05:46:01,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:01,224 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:01,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:01,225 INFO L85 PathProgramCache]: Analyzing trace with hash 64273457, now seen corresponding path program 1 times [2023-12-25 05:46:01,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:01,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1536625380] [2023-12-25 05:46:01,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:01,226 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:01,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:01,227 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:01,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:46:01,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:01,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:01,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:01,484 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:46:01,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:01,484 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:01,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1536625380] [2023-12-25 05:46:01,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1536625380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:01,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:01,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:01,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864619648] [2023-12-25 05:46:01,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:01,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:01,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:01,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:01,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:01,486 INFO L87 Difference]: Start difference. First operand 349 states and 542 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:01,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:01,529 INFO L93 Difference]: Finished difference Result 738 states and 1163 transitions. [2023-12-25 05:46:01,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:01,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 135 [2023-12-25 05:46:01,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:01,532 INFO L225 Difference]: With dead ends: 738 [2023-12-25 05:46:01,532 INFO L226 Difference]: Without dead ends: 415 [2023-12-25 05:46:01,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:01,533 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 122 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:01,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1003 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:01,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-25 05:46:01,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 410. [2023-12-25 05:46:01,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 312 states have (on average 1.6121794871794872) internal successors, (503), 319 states have internal predecessors, (503), 70 states have call successors, (70), 24 states have call predecessors, (70), 27 states have return successors, (79), 66 states have call predecessors, (79), 67 states have call successors, (79) [2023-12-25 05:46:01,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 652 transitions. [2023-12-25 05:46:01,546 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 652 transitions. Word has length 135 [2023-12-25 05:46:01,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:01,547 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 652 transitions. [2023-12-25 05:46:01,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:01,547 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 652 transitions. [2023-12-25 05:46:01,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:46:01,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:01,549 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:01,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:01,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:01,755 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:01,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:01,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1337030272, now seen corresponding path program 1 times [2023-12-25 05:46:01,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:01,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [349718298] [2023-12-25 05:46:01,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:01,756 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:01,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:01,758 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:01,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 05:46:01,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:01,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:46:01,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:01,988 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:01,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:46:02,052 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:02,052 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:02,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [349718298] [2023-12-25 05:46:02,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [349718298] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:46:02,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:46:02,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:46:02,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390165179] [2023-12-25 05:46:02,053 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:46:02,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:46:02,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:02,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:46:02,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:02,054 INFO L87 Difference]: Start difference. First operand 410 states and 652 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-25 05:46:02,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:02,264 INFO L93 Difference]: Finished difference Result 969 states and 1598 transitions. [2023-12-25 05:46:02,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:46:02,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 118 [2023-12-25 05:46:02,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:02,268 INFO L225 Difference]: With dead ends: 969 [2023-12-25 05:46:02,268 INFO L226 Difference]: Without dead ends: 810 [2023-12-25 05:46:02,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:46:02,270 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 559 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1852 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:02,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1852 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:46:02,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2023-12-25 05:46:02,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 795. [2023-12-25 05:46:02,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 618 states have (on average 1.6634304207119741) internal successors, (1028), 625 states have internal predecessors, (1028), 149 states have call successors, (149), 24 states have call predecessors, (149), 27 states have return successors, (168), 145 states have call predecessors, (168), 146 states have call successors, (168) [2023-12-25 05:46:02,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1345 transitions. [2023-12-25 05:46:02,295 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1345 transitions. Word has length 118 [2023-12-25 05:46:02,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:02,296 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 1345 transitions. [2023-12-25 05:46:02,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-25 05:46:02,296 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1345 transitions. [2023-12-25 05:46:02,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:46:02,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:02,321 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:02,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:02,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:02,522 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:02,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:02,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1400307165, now seen corresponding path program 1 times [2023-12-25 05:46:02,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:02,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885465848] [2023-12-25 05:46:02,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:02,523 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:02,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:02,525 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:02,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:46:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:02,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:02,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:02,752 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:02,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:02,752 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:02,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885465848] [2023-12-25 05:46:02,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885465848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:02,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:02,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:02,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020178061] [2023-12-25 05:46:02,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:02,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:02,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:02,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:02,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:02,754 INFO L87 Difference]: Start difference. First operand 795 states and 1345 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:02,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:02,813 INFO L93 Difference]: Finished difference Result 1917 states and 3284 transitions. [2023-12-25 05:46:02,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:02,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2023-12-25 05:46:02,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:02,818 INFO L225 Difference]: With dead ends: 1917 [2023-12-25 05:46:02,818 INFO L226 Difference]: Without dead ends: 1182 [2023-12-25 05:46:02,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:02,821 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 120 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:02,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1039 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:02,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2023-12-25 05:46:02,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1177. [2023-12-25 05:46:02,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 921 states have (on average 1.6720955483170468) internal successors, (1540), 928 states have internal predecessors, (1540), 228 states have call successors, (228), 24 states have call predecessors, (228), 27 states have return successors, (257), 224 states have call predecessors, (257), 225 states have call successors, (257) [2023-12-25 05:46:02,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 2025 transitions. [2023-12-25 05:46:02,859 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 2025 transitions. Word has length 124 [2023-12-25 05:46:02,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:02,859 INFO L495 AbstractCegarLoop]: Abstraction has 1177 states and 2025 transitions. [2023-12-25 05:46:02,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:02,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 2025 transitions. [2023-12-25 05:46:02,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-25 05:46:02,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:02,865 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:02,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:03,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:03,071 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:03,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:03,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1346449551, now seen corresponding path program 1 times [2023-12-25 05:46:03,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:03,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1095940949] [2023-12-25 05:46:03,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:03,072 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:03,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:03,073 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:03,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:46:03,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:03,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:03,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:03,312 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:46:03,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:03,312 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:03,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1095940949] [2023-12-25 05:46:03,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1095940949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:03,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:03,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:03,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655677469] [2023-12-25 05:46:03,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:03,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:03,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:03,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:03,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:03,313 INFO L87 Difference]: Start difference. First operand 1177 states and 2025 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:03,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:03,382 INFO L93 Difference]: Finished difference Result 2848 states and 4924 transitions. [2023-12-25 05:46:03,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:03,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 143 [2023-12-25 05:46:03,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:03,390 INFO L225 Difference]: With dead ends: 2848 [2023-12-25 05:46:03,390 INFO L226 Difference]: Without dead ends: 1781 [2023-12-25 05:46:03,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:03,395 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 118 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:03,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1024 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:03,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2023-12-25 05:46:03,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1776. [2023-12-25 05:46:03,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1401 states have (on average 1.6773733047822983) internal successors, (2350), 1408 states have internal predecessors, (2350), 347 states have call successors, (347), 24 states have call predecessors, (347), 27 states have return successors, (376), 343 states have call predecessors, (376), 344 states have call successors, (376) [2023-12-25 05:46:03,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 3073 transitions. [2023-12-25 05:46:03,447 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 3073 transitions. Word has length 143 [2023-12-25 05:46:03,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:03,447 INFO L495 AbstractCegarLoop]: Abstraction has 1776 states and 3073 transitions. [2023-12-25 05:46:03,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:03,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 3073 transitions. [2023-12-25 05:46:03,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:46:03,455 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:03,455 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:03,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:03,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:03,661 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:03,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:03,662 INFO L85 PathProgramCache]: Analyzing trace with hash -619475807, now seen corresponding path program 1 times [2023-12-25 05:46:03,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:03,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [371812700] [2023-12-25 05:46:03,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:03,662 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:03,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:03,663 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:03,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 05:46:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:03,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:03,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:04,009 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:04,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:04,009 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:04,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [371812700] [2023-12-25 05:46:04,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [371812700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:04,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:04,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:04,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561975168] [2023-12-25 05:46:04,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:04,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:04,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:04,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:04,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:04,010 INFO L87 Difference]: Start difference. First operand 1776 states and 3073 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:04,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:04,099 INFO L93 Difference]: Finished difference Result 4244 states and 7395 transitions. [2023-12-25 05:46:04,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:04,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2023-12-25 05:46:04,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:04,111 INFO L225 Difference]: With dead ends: 4244 [2023-12-25 05:46:04,111 INFO L226 Difference]: Without dead ends: 2698 [2023-12-25 05:46:04,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:04,116 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 116 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:04,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1018 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:04,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2698 states. [2023-12-25 05:46:04,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2698 to 2693. [2023-12-25 05:46:04,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2693 states, 2156 states have (on average 1.6822820037105752) internal successors, (3627), 2163 states have internal predecessors, (3627), 509 states have call successors, (509), 24 states have call predecessors, (509), 27 states have return successors, (554), 505 states have call predecessors, (554), 506 states have call successors, (554) [2023-12-25 05:46:04,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 4690 transitions. [2023-12-25 05:46:04,200 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 4690 transitions. Word has length 126 [2023-12-25 05:46:04,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:04,201 INFO L495 AbstractCegarLoop]: Abstraction has 2693 states and 4690 transitions. [2023-12-25 05:46:04,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:04,201 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 4690 transitions. [2023-12-25 05:46:04,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:46:04,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:04,212 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:04,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2023-12-25 05:46:04,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:04,417 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:04,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:04,418 INFO L85 PathProgramCache]: Analyzing trace with hash -361848181, now seen corresponding path program 1 times [2023-12-25 05:46:04,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:04,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [405905421] [2023-12-25 05:46:04,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:04,419 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:04,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:04,421 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:04,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 05:46:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:04,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:04,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:04,667 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:04,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:04,667 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:04,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [405905421] [2023-12-25 05:46:04,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [405905421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:04,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:04,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:04,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160490193] [2023-12-25 05:46:04,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:04,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:04,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:04,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:04,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:04,669 INFO L87 Difference]: Start difference. First operand 2693 states and 4690 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:04,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:04,835 INFO L93 Difference]: Finished difference Result 6444 states and 11298 transitions. [2023-12-25 05:46:04,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:04,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2023-12-25 05:46:04,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:04,855 INFO L225 Difference]: With dead ends: 6444 [2023-12-25 05:46:04,855 INFO L226 Difference]: Without dead ends: 4178 [2023-12-25 05:46:04,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:04,864 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 114 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:04,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1018 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:04,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4178 states. [2023-12-25 05:46:05,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4178 to 4173. [2023-12-25 05:46:05,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4173 states, 3391 states have (on average 1.6859333529932174) internal successors, (5717), 3398 states have internal predecessors, (5717), 754 states have call successors, (754), 24 states have call predecessors, (754), 27 states have return successors, (825), 750 states have call predecessors, (825), 751 states have call successors, (825) [2023-12-25 05:46:05,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4173 states to 4173 states and 7296 transitions. [2023-12-25 05:46:05,044 INFO L78 Accepts]: Start accepts. Automaton has 4173 states and 7296 transitions. Word has length 127 [2023-12-25 05:46:05,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:05,044 INFO L495 AbstractCegarLoop]: Abstraction has 4173 states and 7296 transitions. [2023-12-25 05:46:05,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:05,044 INFO L276 IsEmpty]: Start isEmpty. Operand 4173 states and 7296 transitions. [2023-12-25 05:46:05,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-25 05:46:05,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:05,087 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:05,093 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-12-25 05:46:05,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:05,293 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:05,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:05,293 INFO L85 PathProgramCache]: Analyzing trace with hash 55643530, now seen corresponding path program 1 times [2023-12-25 05:46:05,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:05,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1012233689] [2023-12-25 05:46:05,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:05,294 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:05,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:05,295 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:05,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 05:46:05,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:05,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:05,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:05,541 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:46:05,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:05,541 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:05,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1012233689] [2023-12-25 05:46:05,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1012233689] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:05,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:05,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:05,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606018597] [2023-12-25 05:46:05,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:05,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:05,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:05,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:05,542 INFO L87 Difference]: Start difference. First operand 4173 states and 7296 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:05,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:05,739 INFO L93 Difference]: Finished difference Result 10373 states and 18223 transitions. [2023-12-25 05:46:05,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:05,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 146 [2023-12-25 05:46:05,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:05,777 INFO L225 Difference]: With dead ends: 10373 [2023-12-25 05:46:05,777 INFO L226 Difference]: Without dead ends: 6850 [2023-12-25 05:46:05,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:05,794 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 112 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:05,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1040 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:05,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6850 states. [2023-12-25 05:46:06,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6850 to 6845. [2023-12-25 05:46:06,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6845 states, 5570 states have (on average 1.6806104129263915) internal successors, (9361), 5577 states have internal predecessors, (9361), 1247 states have call successors, (1247), 24 states have call predecessors, (1247), 27 states have return successors, (1362), 1243 states have call predecessors, (1362), 1244 states have call successors, (1362) [2023-12-25 05:46:06,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6845 states to 6845 states and 11970 transitions. [2023-12-25 05:46:06,133 INFO L78 Accepts]: Start accepts. Automaton has 6845 states and 11970 transitions. Word has length 146 [2023-12-25 05:46:06,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:06,133 INFO L495 AbstractCegarLoop]: Abstraction has 6845 states and 11970 transitions. [2023-12-25 05:46:06,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:06,134 INFO L276 IsEmpty]: Start isEmpty. Operand 6845 states and 11970 transitions. [2023-12-25 05:46:06,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:46:06,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:06,156 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:06,166 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:06,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:06,362 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:06,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:06,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1221424153, now seen corresponding path program 1 times [2023-12-25 05:46:06,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:06,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [316781813] [2023-12-25 05:46:06,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:06,364 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:06,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:06,377 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:06,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:46:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:06,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:06,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:06,710 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:06,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:06,710 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:06,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [316781813] [2023-12-25 05:46:06,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [316781813] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:06,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:06,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:06,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334188234] [2023-12-25 05:46:06,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:06,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:06,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:06,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:06,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:06,711 INFO L87 Difference]: Start difference. First operand 6845 states and 11970 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:07,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:07,039 INFO L93 Difference]: Finished difference Result 17352 states and 30523 transitions. [2023-12-25 05:46:07,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:07,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2023-12-25 05:46:07,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:07,102 INFO L225 Difference]: With dead ends: 17352 [2023-12-25 05:46:07,102 INFO L226 Difference]: Without dead ends: 11523 [2023-12-25 05:46:07,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:07,127 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 110 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:07,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1024 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:07,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11523 states. [2023-12-25 05:46:07,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11523 to 11518. [2023-12-25 05:46:07,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11518 states, 9421 states have (on average 1.680076425007961) internal successors, (15828), 9428 states have internal predecessors, (15828), 2069 states have call successors, (2069), 24 states have call predecessors, (2069), 27 states have return successors, (2262), 2065 states have call predecessors, (2262), 2066 states have call successors, (2262) [2023-12-25 05:46:07,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11518 states to 11518 states and 20159 transitions. [2023-12-25 05:46:07,665 INFO L78 Accepts]: Start accepts. Automaton has 11518 states and 20159 transitions. Word has length 129 [2023-12-25 05:46:07,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:07,665 INFO L495 AbstractCegarLoop]: Abstraction has 11518 states and 20159 transitions. [2023-12-25 05:46:07,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:07,666 INFO L276 IsEmpty]: Start isEmpty. Operand 11518 states and 20159 transitions. [2023-12-25 05:46:07,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:46:07,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:07,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:07,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:07,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:07,904 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:07,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:07,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1160830947, now seen corresponding path program 1 times [2023-12-25 05:46:07,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:07,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172543448] [2023-12-25 05:46:07,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:07,905 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:07,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:07,906 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:07,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:46:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:08,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:08,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:08,131 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:08,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:08,131 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:08,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172543448] [2023-12-25 05:46:08,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172543448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:08,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:08,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:08,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251422241] [2023-12-25 05:46:08,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:08,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:08,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:08,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:08,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:08,134 INFO L87 Difference]: Start difference. First operand 11518 states and 20159 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:08,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:08,630 INFO L93 Difference]: Finished difference Result 27478 states and 48060 transitions. [2023-12-25 05:46:08,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:08,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2023-12-25 05:46:08,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:08,697 INFO L225 Difference]: With dead ends: 27478 [2023-12-25 05:46:08,697 INFO L226 Difference]: Without dead ends: 17907 [2023-12-25 05:46:08,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:08,726 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 108 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:08,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 995 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:08,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17907 states. [2023-12-25 05:46:09,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17907 to 17902. [2023-12-25 05:46:09,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17902 states, 14602 states have (on average 1.656279961649089) internal successors, (24185), 14609 states have internal predecessors, (24185), 3272 states have call successors, (3272), 24 states have call predecessors, (3272), 27 states have return successors, (3609), 3268 states have call predecessors, (3609), 3269 states have call successors, (3609) [2023-12-25 05:46:09,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17902 states to 17902 states and 31066 transitions. [2023-12-25 05:46:09,479 INFO L78 Accepts]: Start accepts. Automaton has 17902 states and 31066 transitions. Word has length 130 [2023-12-25 05:46:09,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:09,479 INFO L495 AbstractCegarLoop]: Abstraction has 17902 states and 31066 transitions. [2023-12-25 05:46:09,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:09,480 INFO L276 IsEmpty]: Start isEmpty. Operand 17902 states and 31066 transitions. [2023-12-25 05:46:09,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:46:09,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:09,509 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:09,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:09,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:09,716 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:09,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:09,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1681680922, now seen corresponding path program 1 times [2023-12-25 05:46:09,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:09,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1190018258] [2023-12-25 05:46:09,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:09,717 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:09,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:09,718 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:09,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:46:09,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:09,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:09,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:09,962 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:09,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:09,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:09,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1190018258] [2023-12-25 05:46:09,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1190018258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:09,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:09,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:09,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263356358] [2023-12-25 05:46:09,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:09,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:09,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:09,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:09,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:09,967 INFO L87 Difference]: Start difference. First operand 17902 states and 31066 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:10,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:10,855 INFO L93 Difference]: Finished difference Result 47303 states and 82427 transitions. [2023-12-25 05:46:10,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:10,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2023-12-25 05:46:10,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:10,976 INFO L225 Difference]: With dead ends: 47303 [2023-12-25 05:46:10,976 INFO L226 Difference]: Without dead ends: 31940 [2023-12-25 05:46:11,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:11,015 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 106 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:11,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1021 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:11,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31940 states. [2023-12-25 05:46:12,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31940 to 31935. [2023-12-25 05:46:12,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31935 states, 26185 states have (on average 1.6531983960282604) internal successors, (43289), 26192 states have internal predecessors, (43289), 5722 states have call successors, (5722), 24 states have call predecessors, (5722), 27 states have return successors, (6333), 5718 states have call predecessors, (6333), 5719 states have call successors, (6333) [2023-12-25 05:46:12,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31935 states to 31935 states and 55344 transitions. [2023-12-25 05:46:12,449 INFO L78 Accepts]: Start accepts. Automaton has 31935 states and 55344 transitions. Word has length 131 [2023-12-25 05:46:12,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:12,450 INFO L495 AbstractCegarLoop]: Abstraction has 31935 states and 55344 transitions. [2023-12-25 05:46:12,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:46:12,450 INFO L276 IsEmpty]: Start isEmpty. Operand 31935 states and 55344 transitions. [2023-12-25 05:46:12,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-25 05:46:12,486 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:12,486 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:12,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2023-12-25 05:46:12,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:12,707 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:12,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:12,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1969558610, now seen corresponding path program 1 times [2023-12-25 05:46:12,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:12,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [203890796] [2023-12-25 05:46:12,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:12,708 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:12,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:12,733 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:12,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 05:46:12,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:12,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:12,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:12,993 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:46:12,993 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:12,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:12,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [203890796] [2023-12-25 05:46:12,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [203890796] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:12,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:12,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:12,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173190081] [2023-12-25 05:46:12,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:12,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:12,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:12,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:12,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:12,996 INFO L87 Difference]: Start difference. First operand 31935 states and 55344 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:14,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:14,653 INFO L93 Difference]: Finished difference Result 87025 states and 151354 transitions. [2023-12-25 05:46:14,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:14,654 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2023-12-25 05:46:14,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:14,816 INFO L225 Difference]: With dead ends: 87025 [2023-12-25 05:46:14,816 INFO L226 Difference]: Without dead ends: 58488 [2023-12-25 05:46:14,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:14,871 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 104 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:14,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1026 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:14,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58488 states. [2023-12-25 05:46:17,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58488 to 58483. [2023-12-25 05:46:17,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58483 states, 48220 states have (on average 1.649170468685193) internal successors, (79523), 48227 states have internal predecessors, (79523), 10235 states have call successors, (10235), 24 states have call predecessors, (10235), 27 states have return successors, (11378), 10231 states have call predecessors, (11378), 10232 states have call successors, (11378) [2023-12-25 05:46:17,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58483 states to 58483 states and 101136 transitions. [2023-12-25 05:46:17,503 INFO L78 Accepts]: Start accepts. Automaton has 58483 states and 101136 transitions. Word has length 150 [2023-12-25 05:46:17,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:17,504 INFO L495 AbstractCegarLoop]: Abstraction has 58483 states and 101136 transitions. [2023-12-25 05:46:17,504 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:17,504 INFO L276 IsEmpty]: Start isEmpty. Operand 58483 states and 101136 transitions. [2023-12-25 05:46:17,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-25 05:46:17,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:17,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:17,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:17,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:17,745 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:17,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:17,745 INFO L85 PathProgramCache]: Analyzing trace with hash -2008567829, now seen corresponding path program 1 times [2023-12-25 05:46:17,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:17,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [206427606] [2023-12-25 05:46:17,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:17,746 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:17,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:17,760 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:17,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 05:46:17,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:17,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:17,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:17,992 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:46:17,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:17,992 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:17,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [206427606] [2023-12-25 05:46:17,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [206427606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:17,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:17,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:17,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665822924] [2023-12-25 05:46:17,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:17,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:17,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:17,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:17,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:17,994 INFO L87 Difference]: Start difference. First operand 58483 states and 101136 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:21,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:21,099 INFO L93 Difference]: Finished difference Result 109349 states and 189596 transitions. [2023-12-25 05:46:21,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:21,100 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2023-12-25 05:46:21,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:21,591 INFO L225 Difference]: With dead ends: 109349 [2023-12-25 05:46:21,591 INFO L226 Difference]: Without dead ends: 109190 [2023-12-25 05:46:21,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:21,637 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 102 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:21,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1021 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:21,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109190 states. [2023-12-25 05:46:25,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109190 to 109185. [2023-12-25 05:46:25,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109185 states, 90554 states have (on average 1.644035603065574) internal successors, (148874), 90561 states have internal predecessors, (148874), 18603 states have call successors, (18603), 24 states have call predecessors, (18603), 27 states have return successors, (20792), 18599 states have call predecessors, (20792), 18600 states have call successors, (20792) [2023-12-25 05:46:25,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109185 states to 109185 states and 188269 transitions. [2023-12-25 05:46:25,963 INFO L78 Accepts]: Start accepts. Automaton has 109185 states and 188269 transitions. Word has length 151 [2023-12-25 05:46:25,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:25,963 INFO L495 AbstractCegarLoop]: Abstraction has 109185 states and 188269 transitions. [2023-12-25 05:46:25,963 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-25 05:46:25,963 INFO L276 IsEmpty]: Start isEmpty. Operand 109185 states and 188269 transitions. [2023-12-25 05:46:26,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-25 05:46:26,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:26,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:26,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:26,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:26,224 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:26,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:26,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1079723281, now seen corresponding path program 1 times [2023-12-25 05:46:26,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:26,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1042619617] [2023-12-25 05:46:26,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:26,225 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:26,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:26,226 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:26,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-25 05:46:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:26,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 05:46:26,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:27,048 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:46:27,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:46:27,403 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:27,404 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:27,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1042619617] [2023-12-25 05:46:27,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1042619617] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:46:27,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:46:27,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-25 05:46:27,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509809196] [2023-12-25 05:46:27,404 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:46:27,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 05:46:27,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:27,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 05:46:27,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:46:27,406 INFO L87 Difference]: Start difference. First operand 109185 states and 188269 transitions. Second operand has 14 states, 14 states have (on average 12.857142857142858) internal successors, (180), 14 states have internal predecessors, (180), 4 states have call successors, (38), 6 states have call predecessors, (38), 7 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2023-12-25 05:46:35,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:35,772 INFO L93 Difference]: Finished difference Result 218553 states and 381167 transitions. [2023-12-25 05:46:35,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 05:46:35,772 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.857142857142858) internal successors, (180), 14 states have internal predecessors, (180), 4 states have call successors, (38), 6 states have call predecessors, (38), 7 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) Word has length 152 [2023-12-25 05:46:35,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:37,084 INFO L225 Difference]: With dead ends: 218553 [2023-12-25 05:46:37,085 INFO L226 Difference]: Without dead ends: 218399 [2023-12-25 05:46:37,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=467, Unknown=0, NotChecked=0, Total=600 [2023-12-25 05:46:37,188 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 1843 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 2886 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 2886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:37,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 1430 Invalid, 3267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 2886 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-25 05:46:37,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218399 states. [2023-12-25 05:46:45,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218399 to 218367. [2023-12-25 05:46:45,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218367 states, 181110 states have (on average 1.644039533984871) internal successors, (297752), 181120 states have internal predecessors, (297752), 37202 states have call successors, (37202), 48 states have call predecessors, (37202), 54 states have return successors, (45944), 37198 states have call predecessors, (45944), 37198 states have call successors, (45944) [2023-12-25 05:46:46,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218367 states to 218367 states and 380898 transitions. [2023-12-25 05:46:46,994 INFO L78 Accepts]: Start accepts. Automaton has 218367 states and 380898 transitions. Word has length 152 [2023-12-25 05:46:46,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:46,994 INFO L495 AbstractCegarLoop]: Abstraction has 218367 states and 380898 transitions. [2023-12-25 05:46:46,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.857142857142858) internal successors, (180), 14 states have internal predecessors, (180), 4 states have call successors, (38), 6 states have call predecessors, (38), 7 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2023-12-25 05:46:46,994 INFO L276 IsEmpty]: Start isEmpty. Operand 218367 states and 380898 transitions. [2023-12-25 05:46:47,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-25 05:46:47,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:47,099 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:47,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Ended with exit code 0 [2023-12-25 05:46:47,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:47,305 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:47,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:47,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1848112043, now seen corresponding path program 1 times [2023-12-25 05:46:47,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:47,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1113508038] [2023-12-25 05:46:47,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:47,306 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:47,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:47,307 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:46:47,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 (23)] Waiting until timeout for monitored process [2023-12-25 05:46:47,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:47,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:46:47,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:47,834 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:47,834 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:47,835 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:47,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1113508038] [2023-12-25 05:46:47,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1113508038] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:47,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:47,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:46:47,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141284548] [2023-12-25 05:46:47,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:47,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:46:47,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:47,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:46:47,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:46:47,836 INFO L87 Difference]: Start difference. First operand 218367 states and 380898 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:46:54,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:54,710 INFO L93 Difference]: Finished difference Result 218724 states and 381421 transitions. [2023-12-25 05:46:54,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 05:46:54,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 153 [2023-12-25 05:46:54,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:55,720 INFO L225 Difference]: With dead ends: 218724 [2023-12-25 05:46:55,720 INFO L226 Difference]: Without dead ends: 218418 [2023-12-25 05:46:55,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:46:55,816 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 523 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:55,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 2408 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:46:55,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218418 states. [2023-12-25 05:47:05,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218418 to 218417. [2023-12-25 05:47:05,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218417 states, 181142 states have (on average 1.643986485740469) internal successors, (297795), 181154 states have internal predecessors, (297795), 37220 states have call successors, (37220), 50 states have call predecessors, (37220), 54 states have return successors, (45958), 37212 states have call predecessors, (45958), 37212 states have call successors, (45958) [2023-12-25 05:47:06,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218417 states to 218417 states and 380973 transitions. [2023-12-25 05:47:06,647 INFO L78 Accepts]: Start accepts. Automaton has 218417 states and 380973 transitions. Word has length 153 [2023-12-25 05:47:06,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:06,647 INFO L495 AbstractCegarLoop]: Abstraction has 218417 states and 380973 transitions. [2023-12-25 05:47:06,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-25 05:47:06,648 INFO L276 IsEmpty]: Start isEmpty. Operand 218417 states and 380973 transitions. [2023-12-25 05:47:07,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:47:07,086 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:07,086 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:07,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:47:07,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:07,293 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:07,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:07,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1384699541, now seen corresponding path program 1 times [2023-12-25 05:47:07,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:07,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1185856852] [2023-12-25 05:47:07,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:07,294 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:07,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:07,295 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:47:07,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 05:47:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:07,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:47:07,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:07,545 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:47:07,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:07,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:07,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1185856852] [2023-12-25 05:47:07,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1185856852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:07,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:07,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:07,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143415756] [2023-12-25 05:47:07,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:07,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:07,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:07,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:07,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:07,547 INFO L87 Difference]: Start difference. First operand 218417 states and 380973 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:47:15,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:15,220 INFO L93 Difference]: Finished difference Result 324749 states and 566508 transitions. [2023-12-25 05:47:15,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:15,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2023-12-25 05:47:15,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:16,251 INFO L225 Difference]: With dead ends: 324749 [2023-12-25 05:47:16,252 INFO L226 Difference]: Without dead ends: 215536 [2023-12-25 05:47:16,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:47:16,481 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 10 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:16,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1997 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:16,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215536 states. [2023-12-25 05:47:25,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215536 to 215530. [2023-12-25 05:47:25,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215530 states, 178794 states have (on average 1.6446916563195633) internal successors, (294061), 178693 states have internal predecessors, (294061), 36684 states have call successors, (36684), 50 states have call predecessors, (36684), 51 states have return successors, (44214), 36786 states have call predecessors, (44214), 36676 states have call successors, (44214) [2023-12-25 05:47:27,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215530 states to 215530 states and 374959 transitions. [2023-12-25 05:47:27,654 INFO L78 Accepts]: Start accepts. Automaton has 215530 states and 374959 transitions. Word has length 135 [2023-12-25 05:47:27,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:27,656 INFO L495 AbstractCegarLoop]: Abstraction has 215530 states and 374959 transitions. [2023-12-25 05:47:27,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:47:27,656 INFO L276 IsEmpty]: Start isEmpty. Operand 215530 states and 374959 transitions. [2023-12-25 05:47:27,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-25 05:47:27,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:27,797 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:27,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2023-12-25 05:47:28,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:28,006 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:28,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:28,006 INFO L85 PathProgramCache]: Analyzing trace with hash 111091513, now seen corresponding path program 1 times [2023-12-25 05:47:28,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:28,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1565765093] [2023-12-25 05:47:28,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:28,007 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:28,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:28,008 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:47:28,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process