/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_spec9_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:37:36,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:37:36,964 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:37:36,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:37:36,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:37:36,992 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:37:36,993 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:37:36,993 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:37:36,994 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:37:36,994 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:37:36,995 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:37:36,995 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:37:36,996 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:37:36,996 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:37:36,996 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:37:36,997 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:37:36,997 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:37:36,997 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:37:36,998 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:37:36,998 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:37:36,998 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:37:36,999 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:37:36,999 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:37:37,000 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:37:37,000 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:37:37,000 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:37:37,001 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:37:37,001 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:37:37,001 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:37:37,002 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:37:37,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:37:37,002 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:37:37,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:37:37,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:37:37,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:37:37,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:37:37,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:37:37,004 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:37:37,004 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:37:37,004 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:37:37,005 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:37:37,005 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:37:37,005 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:37:37,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:37:37,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:37:37,006 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:37:37,006 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:37:37,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:37:37,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:37:37,270 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:37:37,270 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:37:37,271 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:37:37,273 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product22.cil.c [2023-12-16 17:37:38,485 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:37:38,819 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:37:38,820 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product22.cil.c [2023-12-16 17:37:38,841 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e996dabcb/e3a3b73df9654dfc86140f2e35fd9b95/FLAGf22d3dd3f [2023-12-16 17:37:38,911 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e996dabcb/e3a3b73df9654dfc86140f2e35fd9b95 [2023-12-16 17:37:38,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:37:38,914 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:37:38,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:37:38,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:37:38,919 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:37:38,924 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:37:38" (1/1) ... [2023-12-16 17:37:38,925 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79564010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:38, skipping insertion in model container [2023-12-16 17:37:38,925 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:37:38" (1/1) ... [2023-12-16 17:37:38,986 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:37:39,470 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_spec9_product22.cil.c[51984,51997] [2023-12-16 17:37:39,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:37:39,547 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:37:39,562 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:37:39,628 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_spec9_product22.cil.c[51984,51997] [2023-12-16 17:37:39,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:37:39,650 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:37:39,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-16 17:37:39,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [172] [2023-12-16 17:37:39,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1252] [2023-12-16 17:37:39,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1481] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1886] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2191] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2479] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2488] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [2854] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2896] [2023-12-16 17:37:39,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2913] [2023-12-16 17:37:39,734 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_spec9_product22.cil.c[51984,51997] [2023-12-16 17:37:39,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:37:39,786 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:37:39,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39 WrapperNode [2023-12-16 17:37:39,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:37:39,789 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:37:39,789 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:37:39,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:37:39,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:39,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:39,910 INFO L138 Inliner]: procedures = 131, calls = 193, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 973 [2023-12-16 17:37:39,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:37:39,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:37:39,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:37:39,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:37:39,921 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:39,921 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:39,928 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:39,981 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:37:39,981 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:39,981 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:40,013 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:40,035 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:40,040 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:40,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:40,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:37:40,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:37:40,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:37:40,077 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:37:40,078 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (1/1) ... [2023-12-16 17:37:40,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:37:40,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:37:40,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:37:40,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:37:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:37:40,149 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:37:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:37:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:37:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:37:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:37:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:37:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:37:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:37:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:37:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:37:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:37:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:37:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:37:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:37:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:37:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 17:37:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 17:37:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:37:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:37:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:37:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:37:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:37:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:37:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:37:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:37:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:37:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:37:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:37:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:37:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:37:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:37:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:37:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:37:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:37:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:37:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:37:40,366 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:37:40,373 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:37:41,094 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:37:41,176 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:37:41,176 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:37:41,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:37:41 BoogieIcfgContainer [2023-12-16 17:37:41,177 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:37:41,181 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:37:41,181 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:37:41,184 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:37:41,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:37:38" (1/3) ... [2023-12-16 17:37:41,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155bd0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:37:41, skipping insertion in model container [2023-12-16 17:37:41,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:39" (2/3) ... [2023-12-16 17:37:41,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155bd0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:37:41, skipping insertion in model container [2023-12-16 17:37:41,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:37:41" (3/3) ... [2023-12-16 17:37:41,187 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product22.cil.c [2023-12-16 17:37:41,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:37:41,203 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:37:41,265 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:37:41,272 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;@76a6442, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:37:41,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:37:41,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 294 states, 224 states have (on average 1.59375) internal successors, (357), 228 states have internal predecessors, (357), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-16 17:37:41,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-16 17:37:41,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:41,313 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] [2023-12-16 17:37:41,313 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:41,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:41,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1742368229, now seen corresponding path program 1 times [2023-12-16 17:37:41,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:41,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [552393892] [2023-12-16 17:37:41,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:41,337 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:41,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:41,381 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:41,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:37:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:41,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:37:41,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:41,747 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-16 17:37:41,748 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:41,749 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:41,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [552393892] [2023-12-16 17:37:41,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [552393892] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:41,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:41,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:37:41,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906220586] [2023-12-16 17:37:41,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:41,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:37:41,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:41,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:37:41,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:37:41,796 INFO L87 Difference]: Start difference. First operand has 294 states, 224 states have (on average 1.59375) internal successors, (357), 228 states have internal predecessors, (357), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:41,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:41,908 INFO L93 Difference]: Finished difference Result 439 states and 670 transitions. [2023-12-16 17:37:41,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:37:41,912 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 83 [2023-12-16 17:37:41,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:41,927 INFO L225 Difference]: With dead ends: 439 [2023-12-16 17:37:41,927 INFO L226 Difference]: Without dead ends: 291 [2023-12-16 17:37:41,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:37:41,939 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:41,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 436 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:41,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-12-16 17:37:42,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2023-12-16 17:37:42,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 222 states have (on average 1.5765765765765767) internal successors, (350), 225 states have internal predecessors, (350), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-16 17:37:42,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 449 transitions. [2023-12-16 17:37:42,034 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 449 transitions. Word has length 83 [2023-12-16 17:37:42,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:42,037 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 449 transitions. [2023-12-16 17:37:42,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:42,038 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 449 transitions. [2023-12-16 17:37:42,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-16 17:37:42,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:42,045 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] [2023-12-16 17:37:42,063 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 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:42,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:42,260 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:42,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:42,261 INFO L85 PathProgramCache]: Analyzing trace with hash -798874986, now seen corresponding path program 1 times [2023-12-16 17:37:42,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:42,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [493691217] [2023-12-16 17:37:42,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:42,262 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:42,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:42,264 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:42,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:37:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:42,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:42,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:42,633 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-16 17:37:42,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:42,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:42,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [493691217] [2023-12-16 17:37:42,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [493691217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:42,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:42,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:42,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349012183] [2023-12-16 17:37:42,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:42,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:42,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:42,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:42,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:42,637 INFO L87 Difference]: Start difference. First operand 291 states and 449 transitions. Second operand has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:42,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:42,773 INFO L93 Difference]: Finished difference Result 577 states and 892 transitions. [2023-12-16 17:37:42,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:42,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 84 [2023-12-16 17:37:42,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:42,776 INFO L225 Difference]: With dead ends: 577 [2023-12-16 17:37:42,776 INFO L226 Difference]: Without dead ends: 293 [2023-12-16 17:37:42,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:42,779 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 8 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:42,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1685 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:42,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-12-16 17:37:42,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2023-12-16 17:37:42,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 223 states have (on average 1.5739910313901346) internal successors, (351), 227 states have internal predecessors, (351), 50 states have call successors, (50), 18 states have call predecessors, (50), 19 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2023-12-16 17:37:42,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 452 transitions. [2023-12-16 17:37:42,794 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 452 transitions. Word has length 84 [2023-12-16 17:37:42,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:42,795 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 452 transitions. [2023-12-16 17:37:42,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:42,795 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 452 transitions. [2023-12-16 17:37:42,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-16 17:37:42,799 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:42,799 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2023-12-16 17:37:42,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:43,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:43,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:43,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:43,006 INFO L85 PathProgramCache]: Analyzing trace with hash 2092426548, now seen corresponding path program 1 times [2023-12-16 17:37:43,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:43,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [554556201] [2023-12-16 17:37:43,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:43,008 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:43,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:43,009 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:43,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:37:43,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:43,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:37:43,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:43,314 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-16 17:37:43,314 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:43,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:43,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [554556201] [2023-12-16 17:37:43,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [554556201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:43,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:43,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:43,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479837528] [2023-12-16 17:37:43,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:43,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:43,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:43,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:43,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:43,320 INFO L87 Difference]: Start difference. First operand 293 states and 452 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:43,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:43,479 INFO L93 Difference]: Finished difference Result 579 states and 896 transitions. [2023-12-16 17:37:43,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:43,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 85 [2023-12-16 17:37:43,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:43,483 INFO L225 Difference]: With dead ends: 579 [2023-12-16 17:37:43,483 INFO L226 Difference]: Without dead ends: 295 [2023-12-16 17:37:43,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:43,487 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 8 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:43,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1671 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:43,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-16 17:37:43,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2023-12-16 17:37:43,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 224 states have (on average 1.5714285714285714) internal successors, (352), 229 states have internal predecessors, (352), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2023-12-16 17:37:43,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 457 transitions. [2023-12-16 17:37:43,512 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 457 transitions. Word has length 85 [2023-12-16 17:37:43,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:43,513 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 457 transitions. [2023-12-16 17:37:43,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:43,514 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 457 transitions. [2023-12-16 17:37:43,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-16 17:37:43,516 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:43,516 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] [2023-12-16 17:37:43,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:43,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:43,729 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:43,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:43,730 INFO L85 PathProgramCache]: Analyzing trace with hash -980251786, now seen corresponding path program 1 times [2023-12-16 17:37:43,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:43,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1522173204] [2023-12-16 17:37:43,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:43,731 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:43,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:43,732 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:43,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:37:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:43,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:43,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:44,040 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:37:44,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:44,041 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:44,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1522173204] [2023-12-16 17:37:44,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1522173204] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:44,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:44,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:44,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854190764] [2023-12-16 17:37:44,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:44,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:44,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:44,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:44,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:44,047 INFO L87 Difference]: Start difference. First operand 295 states and 457 transitions. Second operand has 5 states, 4 states have (on average 13.75) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:44,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:44,182 INFO L93 Difference]: Finished difference Result 571 states and 886 transitions. [2023-12-16 17:37:44,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:44,183 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 86 [2023-12-16 17:37:44,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:44,185 INFO L225 Difference]: With dead ends: 571 [2023-12-16 17:37:44,185 INFO L226 Difference]: Without dead ends: 295 [2023-12-16 17:37:44,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:44,187 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 8 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:44,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1685 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:44,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-16 17:37:44,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2023-12-16 17:37:44,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 224 states have (on average 1.5714285714285714) internal successors, (352), 229 states have internal predecessors, (352), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (54), 49 states have call predecessors, (54), 49 states have call successors, (54) [2023-12-16 17:37:44,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 456 transitions. [2023-12-16 17:37:44,198 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 456 transitions. Word has length 86 [2023-12-16 17:37:44,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:44,199 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 456 transitions. [2023-12-16 17:37:44,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:44,199 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 456 transitions. [2023-12-16 17:37:44,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-16 17:37:44,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:44,201 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] [2023-12-16 17:37:44,209 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:44,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:44,407 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:44,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:44,408 INFO L85 PathProgramCache]: Analyzing trace with hash -247269130, now seen corresponding path program 2 times [2023-12-16 17:37:44,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:44,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327514949] [2023-12-16 17:37:44,409 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:37:44,409 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:44,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:44,410 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:44,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:37:44,591 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:37:44,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:37:44,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:44,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:44,613 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:37:44,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:44,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:44,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327514949] [2023-12-16 17:37:44,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327514949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:44,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:44,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:44,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225178722] [2023-12-16 17:37:44,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:44,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:44,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:44,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:44,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:44,616 INFO L87 Difference]: Start difference. First operand 295 states and 456 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:44,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:44,670 INFO L93 Difference]: Finished difference Result 439 states and 664 transitions. [2023-12-16 17:37:44,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:44,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2023-12-16 17:37:44,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:44,673 INFO L225 Difference]: With dead ends: 439 [2023-12-16 17:37:44,673 INFO L226 Difference]: Without dead ends: 297 [2023-12-16 17:37:44,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:44,675 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 0 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:44,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 865 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:44,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-12-16 17:37:44,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 297. [2023-12-16 17:37:44,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 226 states have (on average 1.5663716814159292) internal successors, (354), 231 states have internal predecessors, (354), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (54), 49 states have call predecessors, (54), 49 states have call successors, (54) [2023-12-16 17:37:44,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 458 transitions. [2023-12-16 17:37:44,686 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 458 transitions. Word has length 87 [2023-12-16 17:37:44,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:44,687 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 458 transitions. [2023-12-16 17:37:44,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:44,687 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 458 transitions. [2023-12-16 17:37:44,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-16 17:37:44,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:44,689 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:37:44,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:44,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:44,901 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:44,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:44,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1688650023, now seen corresponding path program 1 times [2023-12-16 17:37:44,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:44,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1009078754] [2023-12-16 17:37:44,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:44,902 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:44,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:44,903 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:44,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:37:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:45,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:45,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:45,212 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 17:37:45,212 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:45,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:45,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1009078754] [2023-12-16 17:37:45,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1009078754] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:45,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:45,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:45,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359030994] [2023-12-16 17:37:45,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:45,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:45,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:45,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:45,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:45,215 INFO L87 Difference]: Start difference. First operand 297 states and 458 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:45,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:45,346 INFO L93 Difference]: Finished difference Result 577 states and 893 transitions. [2023-12-16 17:37:45,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:45,347 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 94 [2023-12-16 17:37:45,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:45,355 INFO L225 Difference]: With dead ends: 577 [2023-12-16 17:37:45,355 INFO L226 Difference]: Without dead ends: 299 [2023-12-16 17:37:45,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:45,357 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 6 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1687 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:45,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1687 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:45,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-12-16 17:37:45,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2023-12-16 17:37:45,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 227 states have (on average 1.5638766519823788) internal successors, (355), 233 states have internal predecessors, (355), 50 states have call successors, (50), 18 states have call predecessors, (50), 21 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2023-12-16 17:37:45,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 461 transitions. [2023-12-16 17:37:45,378 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 461 transitions. Word has length 94 [2023-12-16 17:37:45,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:45,378 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 461 transitions. [2023-12-16 17:37:45,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:45,379 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 461 transitions. [2023-12-16 17:37:45,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 17:37:45,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:45,381 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] [2023-12-16 17:37:45,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:45,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:45,589 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:45,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:45,589 INFO L85 PathProgramCache]: Analyzing trace with hash 91277856, now seen corresponding path program 1 times [2023-12-16 17:37:45,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:45,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [792878438] [2023-12-16 17:37:45,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:45,590 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:45,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:45,591 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:45,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:37:45,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:45,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:45,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:45,862 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 17:37:45,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:45,863 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:45,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [792878438] [2023-12-16 17:37:45,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [792878438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:45,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:45,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:45,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718374247] [2023-12-16 17:37:45,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:45,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:45,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:45,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:45,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:45,865 INFO L87 Difference]: Start difference. First operand 299 states and 461 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:45,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:45,986 INFO L93 Difference]: Finished difference Result 579 states and 896 transitions. [2023-12-16 17:37:45,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:45,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2023-12-16 17:37:45,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:45,989 INFO L225 Difference]: With dead ends: 579 [2023-12-16 17:37:45,990 INFO L226 Difference]: Without dead ends: 301 [2023-12-16 17:37:45,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:45,992 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 6 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:45,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1685 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:45,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-12-16 17:37:46,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 299. [2023-12-16 17:37:46,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 227 states have (on average 1.5638766519823788) internal successors, (355), 233 states have internal predecessors, (355), 50 states have call successors, (50), 18 states have call predecessors, (50), 21 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2023-12-16 17:37:46,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 461 transitions. [2023-12-16 17:37:46,003 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 461 transitions. Word has length 95 [2023-12-16 17:37:46,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:46,004 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 461 transitions. [2023-12-16 17:37:46,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:46,004 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 461 transitions. [2023-12-16 17:37:46,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 17:37:46,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:46,006 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] [2023-12-16 17:37:46,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:46,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:46,213 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:46,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:46,214 INFO L85 PathProgramCache]: Analyzing trace with hash 508674462, now seen corresponding path program 1 times [2023-12-16 17:37:46,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:46,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1267863793] [2023-12-16 17:37:46,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:46,215 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:46,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:46,216 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:46,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:37:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:46,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:37:46,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:46,481 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:37:46,481 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:46,481 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:46,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1267863793] [2023-12-16 17:37:46,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1267863793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:46,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:46,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:46,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371311136] [2023-12-16 17:37:46,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:46,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:46,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:46,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:46,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:46,486 INFO L87 Difference]: Start difference. First operand 299 states and 461 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:46,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:46,612 INFO L93 Difference]: Finished difference Result 575 states and 888 transitions. [2023-12-16 17:37:46,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:46,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2023-12-16 17:37:46,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:46,617 INFO L225 Difference]: With dead ends: 575 [2023-12-16 17:37:46,617 INFO L226 Difference]: Without dead ends: 299 [2023-12-16 17:37:46,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:46,619 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 8 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:46,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1672 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:46,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-12-16 17:37:46,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2023-12-16 17:37:46,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 227 states have (on average 1.5638766519823788) internal successors, (355), 233 states have internal predecessors, (355), 50 states have call successors, (50), 18 states have call predecessors, (50), 21 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2023-12-16 17:37:46,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 460 transitions. [2023-12-16 17:37:46,630 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 460 transitions. Word has length 95 [2023-12-16 17:37:46,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:46,630 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 460 transitions. [2023-12-16 17:37:46,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:46,631 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 460 transitions. [2023-12-16 17:37:46,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 17:37:46,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:46,634 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:37:46,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:46,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:46,841 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:46,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:46,841 INFO L85 PathProgramCache]: Analyzing trace with hash 930705104, now seen corresponding path program 2 times [2023-12-16 17:37:46,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:46,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [196109906] [2023-12-16 17:37:46,842 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:37:46,842 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:46,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:46,843 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:46,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:37:47,043 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:37:47,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:37:47,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:37:47,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:47,081 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:37:47,081 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:47,081 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:47,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [196109906] [2023-12-16 17:37:47,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [196109906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:47,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:47,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:47,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292509322] [2023-12-16 17:37:47,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:47,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:47,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:47,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:47,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:47,083 INFO L87 Difference]: Start difference. First operand 299 states and 460 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:47,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:47,205 INFO L93 Difference]: Finished difference Result 577 states and 893 transitions. [2023-12-16 17:37:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:47,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 96 [2023-12-16 17:37:47,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:47,208 INFO L225 Difference]: With dead ends: 577 [2023-12-16 17:37:47,208 INFO L226 Difference]: Without dead ends: 301 [2023-12-16 17:37:47,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:47,209 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 6 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:47,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1674 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:47,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-12-16 17:37:47,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2023-12-16 17:37:47,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 228 states have (on average 1.5614035087719298) internal successors, (356), 235 states have internal predecessors, (356), 50 states have call successors, (50), 18 states have call predecessors, (50), 22 states have return successors, (59), 49 states have call predecessors, (59), 49 states have call successors, (59) [2023-12-16 17:37:47,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 465 transitions. [2023-12-16 17:37:47,219 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 465 transitions. Word has length 96 [2023-12-16 17:37:47,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:47,219 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 465 transitions. [2023-12-16 17:37:47,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:47,220 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 465 transitions. [2023-12-16 17:37:47,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-16 17:37:47,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:47,222 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] [2023-12-16 17:37:47,228 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-16 17:37:47,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:47,428 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:47,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:47,428 INFO L85 PathProgramCache]: Analyzing trace with hash -13921053, now seen corresponding path program 1 times [2023-12-16 17:37:47,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:47,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [852007800] [2023-12-16 17:37:47,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:47,429 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:47,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:47,430 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:47,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:37:47,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:47,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:47,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:47,651 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:47,651 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:47,652 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:47,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [852007800] [2023-12-16 17:37:47,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [852007800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:47,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:47,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:47,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232147412] [2023-12-16 17:37:47,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:47,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:47,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:47,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:47,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:47,653 INFO L87 Difference]: Start difference. First operand 301 states and 465 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:47,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:47,709 INFO L93 Difference]: Finished difference Result 632 states and 990 transitions. [2023-12-16 17:37:47,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:47,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2023-12-16 17:37:47,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:47,711 INFO L225 Difference]: With dead ends: 632 [2023-12-16 17:37:47,711 INFO L226 Difference]: Without dead ends: 357 [2023-12-16 17:37:47,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:47,713 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 109 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:47,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 837 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:47,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-12-16 17:37:47,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 352. [2023-12-16 17:37:47,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 268 states have (on average 1.578358208955224) internal successors, (423), 275 states have internal predecessors, (423), 61 states have call successors, (61), 18 states have call predecessors, (61), 22 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2023-12-16 17:37:47,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 556 transitions. [2023-12-16 17:37:47,725 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 556 transitions. Word has length 97 [2023-12-16 17:37:47,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:47,725 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 556 transitions. [2023-12-16 17:37:47,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:47,725 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 556 transitions. [2023-12-16 17:37:47,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-16 17:37:47,727 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:47,727 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] [2023-12-16 17:37:47,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:47,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:47,934 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:47,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:47,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1393192162, now seen corresponding path program 1 times [2023-12-16 17:37:47,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:47,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [552370607] [2023-12-16 17:37:47,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:47,935 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:47,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:47,936 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:47,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:37:48,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:48,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:37:48,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:48,244 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-16 17:37:48,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:48,244 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:48,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [552370607] [2023-12-16 17:37:48,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [552370607] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:48,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:48,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:37:48,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335735198] [2023-12-16 17:37:48,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:48,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:37:48,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:48,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:37:48,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:37:48,246 INFO L87 Difference]: Start difference. First operand 352 states and 556 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:48,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:48,347 INFO L93 Difference]: Finished difference Result 696 states and 1090 transitions. [2023-12-16 17:37:48,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:37:48,348 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2023-12-16 17:37:48,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:48,350 INFO L225 Difference]: With dead ends: 696 [2023-12-16 17:37:48,350 INFO L226 Difference]: Without dead ends: 368 [2023-12-16 17:37:48,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:48,352 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 410 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:48,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 886 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:48,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-16 17:37:48,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 360. [2023-12-16 17:37:48,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 275 states have (on average 1.56) internal successors, (429), 281 states have internal predecessors, (429), 61 states have call successors, (61), 20 states have call predecessors, (61), 23 states have return successors, (68), 60 states have call predecessors, (68), 60 states have call successors, (68) [2023-12-16 17:37:48,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 558 transitions. [2023-12-16 17:37:48,368 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 558 transitions. Word has length 98 [2023-12-16 17:37:48,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:48,368 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 558 transitions. [2023-12-16 17:37:48,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:37:48,369 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 558 transitions. [2023-12-16 17:37:48,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 17:37:48,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:48,370 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] [2023-12-16 17:37:48,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:48,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:48,577 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:48,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:48,578 INFO L85 PathProgramCache]: Analyzing trace with hash 169149626, now seen corresponding path program 1 times [2023-12-16 17:37:48,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:48,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [209271418] [2023-12-16 17:37:48,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:48,578 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:48,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:48,579 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:48,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:37:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:48,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:37:48,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:48,826 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-16 17:37:48,826 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:37:48,903 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-16 17:37:48,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:48,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [209271418] [2023-12-16 17:37:48,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [209271418] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:37:48,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:37:48,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:37:48,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559096152] [2023-12-16 17:37:48,906 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:37:48,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:37:48,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:48,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:37:48,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:48,907 INFO L87 Difference]: Start difference. First operand 360 states and 558 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-16 17:37:49,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:49,173 INFO L93 Difference]: Finished difference Result 847 states and 1365 transitions. [2023-12-16 17:37:49,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:37:49,173 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2023-12-16 17:37:49,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:49,177 INFO L225 Difference]: With dead ends: 847 [2023-12-16 17:37:49,177 INFO L226 Difference]: Without dead ends: 705 [2023-12-16 17:37:49,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:37:49,179 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 578 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:49,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1535 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:37:49,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2023-12-16 17:37:49,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 690. [2023-12-16 17:37:49,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 541 states have (on average 1.6062846580406653) internal successors, (869), 547 states have internal predecessors, (869), 125 states have call successors, (125), 20 states have call predecessors, (125), 23 states have return successors, (142), 124 states have call predecessors, (142), 124 states have call successors, (142) [2023-12-16 17:37:49,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1136 transitions. [2023-12-16 17:37:49,209 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1136 transitions. Word has length 99 [2023-12-16 17:37:49,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:49,209 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 1136 transitions. [2023-12-16 17:37:49,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-16 17:37:49,209 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1136 transitions. [2023-12-16 17:37:49,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 17:37:49,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:49,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] [2023-12-16 17:37:49,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:49,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:49,419 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:49,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:49,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1369596719, now seen corresponding path program 1 times [2023-12-16 17:37:49,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:49,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [539916310] [2023-12-16 17:37:49,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:49,420 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:49,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:49,421 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:49,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:37:49,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:49,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:49,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:49,664 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-16 17:37:49,665 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:49,665 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:49,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [539916310] [2023-12-16 17:37:49,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [539916310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:49,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:49,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:49,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742999741] [2023-12-16 17:37:49,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:49,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:49,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:49,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:49,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:49,667 INFO L87 Difference]: Start difference. First operand 690 states and 1136 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:49,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:49,752 INFO L93 Difference]: Finished difference Result 1621 states and 2720 transitions. [2023-12-16 17:37:49,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:49,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2023-12-16 17:37:49,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:49,758 INFO L225 Difference]: With dead ends: 1621 [2023-12-16 17:37:49,759 INFO L226 Difference]: Without dead ends: 1007 [2023-12-16 17:37:49,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:49,762 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 103 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:49,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 862 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:49,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2023-12-16 17:37:49,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 1002. [2023-12-16 17:37:49,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 789 states have (on average 1.623574144486692) internal successors, (1281), 795 states have internal predecessors, (1281), 189 states have call successors, (189), 20 states have call predecessors, (189), 23 states have return successors, (216), 188 states have call predecessors, (216), 188 states have call successors, (216) [2023-12-16 17:37:49,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1686 transitions. [2023-12-16 17:37:49,812 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1686 transitions. Word has length 102 [2023-12-16 17:37:49,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:49,812 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1686 transitions. [2023-12-16 17:37:49,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:49,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1686 transitions. [2023-12-16 17:37:49,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 17:37:49,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:49,817 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] [2023-12-16 17:37:49,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:50,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:50,024 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:50,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:50,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1626172755, now seen corresponding path program 1 times [2023-12-16 17:37:50,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:50,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [292179084] [2023-12-16 17:37:50,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:50,025 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:50,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:50,028 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:50,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:37:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:50,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:50,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:50,273 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-16 17:37:50,273 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:50,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:50,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [292179084] [2023-12-16 17:37:50,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [292179084] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:50,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:50,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:50,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575215149] [2023-12-16 17:37:50,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:50,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:50,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:50,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:50,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:50,275 INFO L87 Difference]: Start difference. First operand 1002 states and 1686 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:50,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:50,383 INFO L93 Difference]: Finished difference Result 2385 states and 4037 transitions. [2023-12-16 17:37:50,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:50,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2023-12-16 17:37:50,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:50,392 INFO L225 Difference]: With dead ends: 2385 [2023-12-16 17:37:50,392 INFO L226 Difference]: Without dead ends: 1509 [2023-12-16 17:37:50,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:50,396 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 101 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:50,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 851 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:50,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1509 states. [2023-12-16 17:37:50,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1509 to 1504. [2023-12-16 17:37:50,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1504 states, 1196 states have (on average 1.6270903010033444) internal successors, (1946), 1202 states have internal predecessors, (1946), 284 states have call successors, (284), 20 states have call predecessors, (284), 23 states have return successors, (311), 283 states have call predecessors, (311), 283 states have call successors, (311) [2023-12-16 17:37:50,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1504 states and 2541 transitions. [2023-12-16 17:37:50,475 INFO L78 Accepts]: Start accepts. Automaton has 1504 states and 2541 transitions. Word has length 103 [2023-12-16 17:37:50,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:50,475 INFO L495 AbstractCegarLoop]: Abstraction has 1504 states and 2541 transitions. [2023-12-16 17:37:50,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:50,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1504 states and 2541 transitions. [2023-12-16 17:37:50,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 17:37:50,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:50,482 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] [2023-12-16 17:37:50,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:50,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:50,687 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:50,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:50,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1801362941, now seen corresponding path program 1 times [2023-12-16 17:37:50,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:50,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1557927147] [2023-12-16 17:37:50,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:50,688 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:50,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:50,690 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:50,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:37:50,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:50,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:50,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:50,934 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-16 17:37:50,934 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:50,934 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:50,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1557927147] [2023-12-16 17:37:50,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1557927147] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:50,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:50,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:50,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583708096] [2023-12-16 17:37:50,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:50,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:50,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:50,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:50,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:50,936 INFO L87 Difference]: Start difference. First operand 1504 states and 2541 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:51,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:51,073 INFO L93 Difference]: Finished difference Result 3520 states and 5995 transitions. [2023-12-16 17:37:51,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:51,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2023-12-16 17:37:51,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:51,086 INFO L225 Difference]: With dead ends: 3520 [2023-12-16 17:37:51,086 INFO L226 Difference]: Without dead ends: 2268 [2023-12-16 17:37:51,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:51,093 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 99 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:51,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 848 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:51,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2268 states. [2023-12-16 17:37:51,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2268 to 2263. [2023-12-16 17:37:51,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 1832 states have (on average 1.630458515283843) internal successors, (2987), 1838 states have internal predecessors, (2987), 407 states have call successors, (407), 20 states have call predecessors, (407), 23 states have return successors, (450), 406 states have call predecessors, (450), 406 states have call successors, (450) [2023-12-16 17:37:51,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 3844 transitions. [2023-12-16 17:37:51,225 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 3844 transitions. Word has length 104 [2023-12-16 17:37:51,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:51,225 INFO L495 AbstractCegarLoop]: Abstraction has 2263 states and 3844 transitions. [2023-12-16 17:37:51,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:51,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 3844 transitions. [2023-12-16 17:37:51,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-16 17:37:51,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:51,234 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] [2023-12-16 17:37:51,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:51,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:51,440 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:51,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:51,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1235976082, now seen corresponding path program 1 times [2023-12-16 17:37:51,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:51,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582872570] [2023-12-16 17:37:51,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:51,442 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:51,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:51,443 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:51,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:37:51,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:51,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:51,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:51,687 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-16 17:37:51,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:51,687 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:51,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582872570] [2023-12-16 17:37:51,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582872570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:51,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:51,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:51,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813391649] [2023-12-16 17:37:51,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:51,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:51,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:51,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:51,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:51,689 INFO L87 Difference]: Start difference. First operand 2263 states and 3844 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:51,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:51,856 INFO L93 Difference]: Finished difference Result 5284 states and 9042 transitions. [2023-12-16 17:37:51,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:51,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2023-12-16 17:37:51,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:51,876 INFO L225 Difference]: With dead ends: 5284 [2023-12-16 17:37:51,876 INFO L226 Difference]: Without dead ends: 3479 [2023-12-16 17:37:51,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:51,885 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 97 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:51,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 848 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:51,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3479 states. [2023-12-16 17:37:52,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3479 to 3474. [2023-12-16 17:37:52,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3474 states, 2864 states have (on average 1.6326815642458101) internal successors, (4676), 2870 states have internal predecessors, (4676), 586 states have call successors, (586), 20 states have call predecessors, (586), 23 states have return successors, (655), 585 states have call predecessors, (655), 585 states have call successors, (655) [2023-12-16 17:37:52,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 5917 transitions. [2023-12-16 17:37:52,100 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 5917 transitions. Word has length 105 [2023-12-16 17:37:52,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:52,101 INFO L495 AbstractCegarLoop]: Abstraction has 3474 states and 5917 transitions. [2023-12-16 17:37:52,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:52,101 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 5917 transitions. [2023-12-16 17:37:52,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 17:37:52,111 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:52,111 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] [2023-12-16 17:37:52,122 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:52,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:52,318 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:52,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:52,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1701161031, now seen corresponding path program 1 times [2023-12-16 17:37:52,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:52,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1929223039] [2023-12-16 17:37:52,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:52,319 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:52,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:52,320 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:52,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:37:52,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:52,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:52,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:52,545 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-16 17:37:52,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:52,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:52,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1929223039] [2023-12-16 17:37:52,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1929223039] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:52,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:52,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:52,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731338291] [2023-12-16 17:37:52,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:52,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:52,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:52,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:52,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:52,548 INFO L87 Difference]: Start difference. First operand 3474 states and 5917 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:52,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:52,842 INFO L93 Difference]: Finished difference Result 8232 states and 14089 transitions. [2023-12-16 17:37:52,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:52,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2023-12-16 17:37:52,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:52,875 INFO L225 Difference]: With dead ends: 8232 [2023-12-16 17:37:52,875 INFO L226 Difference]: Without dead ends: 5515 [2023-12-16 17:37:52,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:52,889 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 95 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:52,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 858 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:52,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5515 states. [2023-12-16 17:37:53,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5515 to 5510. [2023-12-16 17:37:53,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5510 states, 4524 states have (on average 1.6209106984969055) internal successors, (7333), 4530 states have internal predecessors, (7333), 962 states have call successors, (962), 20 states have call predecessors, (962), 23 states have return successors, (1075), 961 states have call predecessors, (1075), 961 states have call successors, (1075) [2023-12-16 17:37:53,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5510 states to 5510 states and 9370 transitions. [2023-12-16 17:37:53,287 INFO L78 Accepts]: Start accepts. Automaton has 5510 states and 9370 transitions. Word has length 106 [2023-12-16 17:37:53,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:53,289 INFO L495 AbstractCegarLoop]: Abstraction has 5510 states and 9370 transitions. [2023-12-16 17:37:53,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:53,290 INFO L276 IsEmpty]: Start isEmpty. Operand 5510 states and 9370 transitions. [2023-12-16 17:37:53,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-16 17:37:53,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:53,304 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] [2023-12-16 17:37:53,313 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:53,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:53,511 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:53,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:53,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1184490830, now seen corresponding path program 1 times [2023-12-16 17:37:53,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:53,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [677591951] [2023-12-16 17:37:53,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:53,513 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:53,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:53,514 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:53,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:37:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:53,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:53,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:53,773 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-16 17:37:53,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:53,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:53,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [677591951] [2023-12-16 17:37:53,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [677591951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:53,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:53,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:53,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260981050] [2023-12-16 17:37:53,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:53,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:53,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:53,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:53,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:53,778 INFO L87 Difference]: Start difference. First operand 5510 states and 9370 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:54,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:54,158 INFO L93 Difference]: Finished difference Result 13537 states and 23167 transitions. [2023-12-16 17:37:54,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:54,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2023-12-16 17:37:54,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:54,210 INFO L225 Difference]: With dead ends: 13537 [2023-12-16 17:37:54,210 INFO L226 Difference]: Without dead ends: 9165 [2023-12-16 17:37:54,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:54,230 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 93 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:54,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 856 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:37:54,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9165 states. [2023-12-16 17:37:54,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9165 to 9160. [2023-12-16 17:37:54,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9160 states, 7568 states have (on average 1.6181289640591967) internal successors, (12246), 7574 states have internal predecessors, (12246), 1568 states have call successors, (1568), 20 states have call predecessors, (1568), 23 states have return successors, (1759), 1567 states have call predecessors, (1759), 1567 states have call successors, (1759) [2023-12-16 17:37:54,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9160 states to 9160 states and 15573 transitions. [2023-12-16 17:37:54,789 INFO L78 Accepts]: Start accepts. Automaton has 9160 states and 15573 transitions. Word has length 107 [2023-12-16 17:37:54,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:54,789 INFO L495 AbstractCegarLoop]: Abstraction has 9160 states and 15573 transitions. [2023-12-16 17:37:54,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:54,790 INFO L276 IsEmpty]: Start isEmpty. Operand 9160 states and 15573 transitions. [2023-12-16 17:37:54,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-16 17:37:54,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:54,807 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] [2023-12-16 17:37:54,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:55,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:55,014 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:55,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:55,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1943320807, now seen corresponding path program 1 times [2023-12-16 17:37:55,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:55,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1048610444] [2023-12-16 17:37:55,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:55,015 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:55,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:55,016 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:55,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:37:55,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:55,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:55,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:55,305 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-16 17:37:55,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:55,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:55,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1048610444] [2023-12-16 17:37:55,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1048610444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:55,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:55,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:55,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686507809] [2023-12-16 17:37:55,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:55,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:55,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:55,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:55,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:55,308 INFO L87 Difference]: Start difference. First operand 9160 states and 15573 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:55,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:55,886 INFO L93 Difference]: Finished difference Result 23624 states and 40335 transitions. [2023-12-16 17:37:55,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:55,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2023-12-16 17:37:55,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:55,954 INFO L225 Difference]: With dead ends: 23624 [2023-12-16 17:37:55,955 INFO L226 Difference]: Without dead ends: 16053 [2023-12-16 17:37:55,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:55,987 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 91 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:55,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 857 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:56,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16053 states. [2023-12-16 17:37:56,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16053 to 16048. [2023-12-16 17:37:56,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16048 states, 13253 states have (on average 1.6089187353806684) internal successors, (21323), 13259 states have internal predecessors, (21323), 2771 states have call successors, (2771), 20 states have call predecessors, (2771), 23 states have return successors, (3106), 2770 states have call predecessors, (3106), 2770 states have call successors, (3106) [2023-12-16 17:37:56,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16048 states to 16048 states and 27200 transitions. [2023-12-16 17:37:56,980 INFO L78 Accepts]: Start accepts. Automaton has 16048 states and 27200 transitions. Word has length 108 [2023-12-16 17:37:56,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:56,981 INFO L495 AbstractCegarLoop]: Abstraction has 16048 states and 27200 transitions. [2023-12-16 17:37:56,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:56,981 INFO L276 IsEmpty]: Start isEmpty. Operand 16048 states and 27200 transitions. [2023-12-16 17:37:57,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 17:37:57,007 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:57,007 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] [2023-12-16 17:37:57,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:57,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:57,214 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:57,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:57,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1435266451, now seen corresponding path program 1 times [2023-12-16 17:37:57,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:57,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1598195746] [2023-12-16 17:37:57,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:57,215 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:57,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:57,217 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:57,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:37:57,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:57,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:57,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:57,449 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-16 17:37:57,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:57,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1598195746] [2023-12-16 17:37:57,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1598195746] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:57,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:57,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:57,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12638959] [2023-12-16 17:37:57,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:57,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:57,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:57,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:57,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:57,451 INFO L87 Difference]: Start difference. First operand 16048 states and 27200 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:37:58,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:58,456 INFO L93 Difference]: Finished difference Result 42397 states and 72201 transitions. [2023-12-16 17:37:58,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:58,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2023-12-16 17:37:58,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:58,582 INFO L225 Difference]: With dead ends: 42397 [2023-12-16 17:37:58,582 INFO L226 Difference]: Without dead ends: 28579 [2023-12-16 17:37:58,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:58,630 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 89 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:58,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 851 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:37:58,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28579 states. [2023-12-16 17:38:00,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28579 to 28574. [2023-12-16 17:38:00,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28574 states, 23740 states have (on average 1.6048020219039596) internal successors, (38098), 23746 states have internal predecessors, (38098), 4810 states have call successors, (4810), 20 states have call predecessors, (4810), 23 states have return successors, (5419), 4809 states have call predecessors, (5419), 4809 states have call successors, (5419) [2023-12-16 17:38:00,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28574 states to 28574 states and 48327 transitions. [2023-12-16 17:38:00,474 INFO L78 Accepts]: Start accepts. Automaton has 28574 states and 48327 transitions. Word has length 109 [2023-12-16 17:38:00,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:00,475 INFO L495 AbstractCegarLoop]: Abstraction has 28574 states and 48327 transitions. [2023-12-16 17:38:00,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:38:00,475 INFO L276 IsEmpty]: Start isEmpty. Operand 28574 states and 48327 transitions. [2023-12-16 17:38:00,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 17:38:00,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:00,505 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] [2023-12-16 17:38:00,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:00,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:00,716 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:00,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:00,716 INFO L85 PathProgramCache]: Analyzing trace with hash -2053276681, now seen corresponding path program 1 times [2023-12-16 17:38:00,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:00,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [878375105] [2023-12-16 17:38:00,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:00,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-16 17:38:00,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:00,719 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:38:00,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:38:00,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:00,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:00,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:00,982 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-16 17:38:00,982 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:00,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:00,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [878375105] [2023-12-16 17:38:00,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [878375105] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:00,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:00,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:00,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44312407] [2023-12-16 17:38:00,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:00,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:00,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:00,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:00,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:00,984 INFO L87 Difference]: Start difference. First operand 28574 states and 48327 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:38:02,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:02,861 INFO L93 Difference]: Finished difference Result 77774 states and 132043 transitions. [2023-12-16 17:38:02,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:02,861 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2023-12-16 17:38:02,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:03,134 INFO L225 Difference]: With dead ends: 77774 [2023-12-16 17:38:03,135 INFO L226 Difference]: Without dead ends: 52201 [2023-12-16 17:38:03,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:03,232 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 87 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:03,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 852 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:03,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52201 states. [2023-12-16 17:38:06,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52201 to 52196. [2023-12-16 17:38:06,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52196 states, 43647 states have (on average 1.5994226407313217) internal successors, (69810), 43653 states have internal predecessors, (69810), 8525 states have call successors, (8525), 20 states have call predecessors, (8525), 23 states have return successors, (9666), 8524 states have call predecessors, (9666), 8524 states have call successors, (9666) [2023-12-16 17:38:06,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52196 states to 52196 states and 88001 transitions. [2023-12-16 17:38:06,767 INFO L78 Accepts]: Start accepts. Automaton has 52196 states and 88001 transitions. Word has length 110 [2023-12-16 17:38:06,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:06,767 INFO L495 AbstractCegarLoop]: Abstraction has 52196 states and 88001 transitions. [2023-12-16 17:38:06,767 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:38:06,767 INFO L276 IsEmpty]: Start isEmpty. Operand 52196 states and 88001 transitions. [2023-12-16 17:38:06,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-16 17:38:06,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:06,802 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] [2023-12-16 17:38:06,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:07,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:07,009 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:07,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:07,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1535867213, now seen corresponding path program 1 times [2023-12-16 17:38:07,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:07,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [682910905] [2023-12-16 17:38:07,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:07,010 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:07,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:07,012 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:38:07,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:38:07,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:07,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:07,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:07,571 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-16 17:38:07,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:07,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:07,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [682910905] [2023-12-16 17:38:07,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [682910905] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:07,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:07,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:07,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926995644] [2023-12-16 17:38:07,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:07,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:07,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:07,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:07,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:07,574 INFO L87 Difference]: Start difference. First operand 52196 states and 88001 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:38:10,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:10,345 INFO L93 Difference]: Finished difference Result 97292 states and 164408 transitions. [2023-12-16 17:38:10,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:10,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2023-12-16 17:38:10,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:10,828 INFO L225 Difference]: With dead ends: 97292 [2023-12-16 17:38:10,828 INFO L226 Difference]: Without dead ends: 97150 [2023-12-16 17:38:10,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:10,872 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 85 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:10,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 851 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:10,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97150 states. [2023-12-16 17:38:14,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97150 to 97145. [2023-12-16 17:38:14,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97145 states, 81797 states have (on average 1.592601195642872) internal successors, (130270), 81803 states have internal predecessors, (130270), 15324 states have call successors, (15324), 20 states have call predecessors, (15324), 23 states have return successors, (17511), 15323 states have call predecessors, (17511), 15323 states have call successors, (17511) [2023-12-16 17:38:15,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97145 states to 97145 states and 163105 transitions. [2023-12-16 17:38:15,211 INFO L78 Accepts]: Start accepts. Automaton has 97145 states and 163105 transitions. Word has length 111 [2023-12-16 17:38:15,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:15,211 INFO L495 AbstractCegarLoop]: Abstraction has 97145 states and 163105 transitions. [2023-12-16 17:38:15,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:38:15,211 INFO L276 IsEmpty]: Start isEmpty. Operand 97145 states and 163105 transitions. [2023-12-16 17:38:15,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-16 17:38:15,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:15,234 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] [2023-12-16 17:38:15,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:15,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:15,440 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:15,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:15,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1845533864, now seen corresponding path program 1 times [2023-12-16 17:38:15,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:15,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1959968561] [2023-12-16 17:38:15,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:15,442 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:15,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:15,443 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:38:15,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-16 17:38:15,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:15,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-16 17:38:15,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:16,057 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 17:38:16,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:16,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:16,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1959968561] [2023-12-16 17:38:16,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1959968561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:16,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:16,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-16 17:38:16,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272053762] [2023-12-16 17:38:16,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:16,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 17:38:16,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:16,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 17:38:16,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-16 17:38:16,059 INFO L87 Difference]: Start difference. First operand 97145 states and 163105 transitions. Second operand has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 9 states have internal predecessors, (82), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-16 17:38:23,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:23,145 INFO L93 Difference]: Finished difference Result 193561 states and 330522 transitions. [2023-12-16 17:38:23,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 17:38:23,146 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 9 states have internal predecessors, (82), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 112 [2023-12-16 17:38:23,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:24,619 INFO L225 Difference]: With dead ends: 193561 [2023-12-16 17:38:24,619 INFO L226 Difference]: Without dead ends: 193426 [2023-12-16 17:38:24,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2023-12-16 17:38:24,744 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 732 mSDsluCounter, 3814 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 4344 SdHoareTripleChecker+Invalid, 1352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:24,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 4344 Invalid, 1352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 17:38:24,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193426 states. Received shutdown request... [2023-12-16 17:38:32,390 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:38:32,390 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:38:33,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193426 to 193410. [2023-12-16 17:38:33,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193410 states, 162915 states have (on average 1.593554921277967) internal successors, (259614), 162817 states have internal predecessors, (259614), 30441 states have call successors, (30441), 47 states have call predecessors, (30441), 53 states have return successors, (38097), 30551 states have call predecessors, (38097), 30438 states have call successors, (38097) [2023-12-16 17:38:33,424 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 (24)] Ended with exit code 0 [2023-12-16 17:38:33,426 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:38:33,427 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 17:38:33,430 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:33,433 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:38:33,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:38:33 BoogieIcfgContainer [2023-12-16 17:38:33,434 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:38:33,435 INFO L158 Benchmark]: Toolchain (without parser) took 54520.37ms. Allocated memory was 309.3MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 264.2MB in the beginning and 6.0GB in the end (delta: -5.7GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 17:38:33,435 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 199.2MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:38:33,435 INFO L158 Benchmark]: CACSL2BoogieTranslator took 873.12ms. Allocated memory is still 309.3MB. Free memory was 263.7MB in the beginning and 203.9MB in the end (delta: 59.9MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. [2023-12-16 17:38:33,435 INFO L158 Benchmark]: Boogie Procedure Inliner took 120.98ms. Allocated memory is still 309.3MB. Free memory was 203.9MB in the beginning and 198.2MB in the end (delta: 5.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:38:33,436 INFO L158 Benchmark]: Boogie Preprocessor took 165.54ms. Allocated memory is still 309.3MB. Free memory was 198.2MB in the beginning and 191.3MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:38:33,440 INFO L158 Benchmark]: RCFGBuilder took 1099.74ms. Allocated memory is still 309.3MB. Free memory was 191.3MB in the beginning and 205.5MB in the end (delta: -14.2MB). Peak memory consumption was 30.9MB. Max. memory is 8.0GB. [2023-12-16 17:38:33,440 INFO L158 Benchmark]: TraceAbstraction took 52253.71ms. Allocated memory was 309.3MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 204.5MB in the beginning and 6.0GB in the end (delta: -5.7GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-16 17:38:33,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:33,456 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 199.2MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 873.12ms. Allocated memory is still 309.3MB. Free memory was 263.7MB in the beginning and 203.9MB in the end (delta: 59.9MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 120.98ms. Allocated memory is still 309.3MB. Free memory was 203.9MB in the beginning and 198.2MB in the end (delta: 5.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 165.54ms. Allocated memory is still 309.3MB. Free memory was 198.2MB in the beginning and 191.3MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1099.74ms. Allocated memory is still 309.3MB. Free memory was 191.3MB in the beginning and 205.5MB in the end (delta: -14.2MB). Peak memory consumption was 30.9MB. Max. memory is 8.0GB. * TraceAbstraction took 52253.71ms. Allocated memory was 309.3MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 204.5MB in the beginning and 6.0GB in the end (delta: -5.7GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] - GenericResultAtLocation [Line: 172]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [172] - GenericResultAtLocation [Line: 1252]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1252] - GenericResultAtLocation [Line: 1481]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1481] - GenericResultAtLocation [Line: 1886]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1886] - GenericResultAtLocation [Line: 2191]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2191] - GenericResultAtLocation [Line: 2479]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2479] - GenericResultAtLocation [Line: 2488]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2488] - GenericResultAtLocation [Line: 2854]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [2854] - GenericResultAtLocation [Line: 2896]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2896] - GenericResultAtLocation [Line: 2913]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2913] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 2484]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2484). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 19 procedures, 294 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 52.2s, OverallIterations: 23, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.2s, AutomataDifference: 19.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3027 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2819 mSDsluCounter, 29196 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19182 mSDsCounter, 147 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2605 IncrementalHoareTripleChecker+Invalid, 2752 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 147 mSolverCounterUnsat, 10014 mSDtfsCounter, 2605 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2372 GetRequests, 2303 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=97145occurred in iteration=22, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 21.0s AutomataMinimizationTime, 23 MinimizatonAttempts, 80 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 2276 NumberOfCodeBlocks, 2224 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 2351 ConstructedInterpolants, 0 QuantifiedInterpolants, 3321 SizeOfPredicates, 43 NumberOfNonLiveVariables, 10976 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 24 InterpolantComputations, 22 PerfectInterpolantSequences, 720/724 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown