/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_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec7_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:50:27,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:50:27,933 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 22:50:27,936 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:50:27,937 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:50:27,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:50:27,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:50:27,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:50:27,959 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:50:27,963 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:50:27,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:50:27,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:50:27,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:50:27,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:50:27,964 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:50:27,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:50:27,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:50:27,965 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:50:27,965 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:50:27,965 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:50:27,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:50:27,966 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:50:27,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:50:27,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:50:27,967 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:50:27,967 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:50:27,967 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:50:27,967 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:50:27,967 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:50:27,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:50:27,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:50:27,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:50:27,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:50:27,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:50:27,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:50:27,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:50:27,969 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:50:27,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:50:27,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:50:27,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:50:27,970 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:50:27,970 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:50:27,971 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:50:27,971 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 22:50:28,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:50:28,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:50:28,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:50:28,216 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:50:28,217 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:50:28,218 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec7_product24.cil.c [2023-12-15 22:50:29,410 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:50:29,705 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:50:29,706 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product24.cil.c [2023-12-15 22:50:29,734 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4b91f394/9005de3e3e08408ab468d4529b0204e7/FLAGb8500b7d5 [2023-12-15 22:50:29,751 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4b91f394/9005de3e3e08408ab468d4529b0204e7 [2023-12-15 22:50:29,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:50:29,755 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:50:29,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:50:29,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:50:29,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:50:29,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:50:29" (1/1) ... [2023-12-15 22:50:29,765 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25174ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:29, skipping insertion in model container [2023-12-15 22:50:29,765 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:50:29" (1/1) ... [2023-12-15 22:50:29,830 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:50:30,393 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product24.cil.c[62782,62795] [2023-12-15 22:50:30,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:50:30,420 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:50:30,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-12-15 22:50:30,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [277] [2023-12-15 22:50:30,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [643] [2023-12-15 22:50:30,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1055] [2023-12-15 22:50:30,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1371] [2023-12-15 22:50:30,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2442] [2023-12-15 22:50:30,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [2764] [2023-12-15 22:50:30,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2783] [2023-12-15 22:50:30,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2879] [2023-12-15 22:50:30,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2896] [2023-12-15 22:50:30,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2931] [2023-12-15 22:50:30,502 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product24.cil.c[62782,62795] [2023-12-15 22:50:30,503 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:50:30,535 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:50:30,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30 WrapperNode [2023-12-15 22:50:30,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:50:30,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:50:30,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:50:30,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:50:30,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,580 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,646 INFO L138 Inliner]: procedures = 130, calls = 192, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 1034 [2023-12-15 22:50:30,646 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:50:30,647 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:50:30,647 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:50:30,647 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:50:30,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,669 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,704 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-15 22:50:30,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,722 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,734 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,738 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:50:30,746 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:50:30,746 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:50:30,747 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:50:30,747 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (1/1) ... [2023-12-15 22:50:30,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:50:30,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:30,778 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-15 22:50:30,832 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-15 22:50:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-15 22:50:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-15 22:50:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-15 22:50:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-15 22:50:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-15 22:50:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-15 22:50:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-15 22:50:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-15 22:50:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-15 22:50:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-15 22:50:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-15 22:50:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-15 22:50:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-15 22:50:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-15 22:50:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-15 22:50:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-15 22:50:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-15 22:50:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-15 22:50:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:50:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-15 22:50:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-15 22:50:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-15 22:50:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-15 22:50:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-15 22:50:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-15 22:50:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-15 22:50:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-15 22:50:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-15 22:50:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-15 22:50:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-15 22:50:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-15 22:50:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-15 22:50:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-15 22:50:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:50:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:50:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:50:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:50:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-15 22:50:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-15 22:50:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:50:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:50:31,081 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:50:31,085 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:50:31,817 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:50:31,888 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:50:31,888 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:50:31,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:50:31 BoogieIcfgContainer [2023-12-15 22:50:31,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:50:31,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:50:31,891 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:50:31,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:50:31,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:50:29" (1/3) ... [2023-12-15 22:50:31,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2246ee18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:50:31, skipping insertion in model container [2023-12-15 22:50:31,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:50:30" (2/3) ... [2023-12-15 22:50:31,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2246ee18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:50:31, skipping insertion in model container [2023-12-15 22:50:31,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:50:31" (3/3) ... [2023-12-15 22:50:31,895 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product24.cil.c [2023-12-15 22:50:31,911 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:50:31,911 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:50:31,966 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:50:31,974 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;@26e37179, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:50:31,974 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:50:31,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 292 states, 227 states have (on average 1.5991189427312775) internal successors, (363), 229 states have internal predecessors, (363), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-15 22:50:31,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-15 22:50:32,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:32,001 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] [2023-12-15 22:50:32,001 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:32,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:32,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1125125263, now seen corresponding path program 1 times [2023-12-15 22:50:32,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:32,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565757740] [2023-12-15 22:50:32,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:32,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:32,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:32,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:32,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:32,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:32,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:50:32,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-15 22:50:32,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 22:50:32,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-15 22:50:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:50:32,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:32,711 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-15 22:50:32,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:32,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565757740] [2023-12-15 22:50:32,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565757740] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:32,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279298317] [2023-12-15 22:50:32,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:32,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:32,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:32,717 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:50:32,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 22:50:33,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 22:50:33,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:33,082 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-15 22:50:33,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:33,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279298317] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:33,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:33,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2023-12-15 22:50:33,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602921403] [2023-12-15 22:50:33,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:33,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:50:33,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:33,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:50:33,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:33,121 INFO L87 Difference]: Start difference. First operand has 292 states, 227 states have (on average 1.5991189427312775) internal successors, (363), 229 states have internal predecessors, (363), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 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-15 22:50:33,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:33,218 INFO L93 Difference]: Finished difference Result 435 states and 666 transitions. [2023-12-15 22:50:33,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:50:33,221 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 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 79 [2023-12-15 22:50:33,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:33,233 INFO L225 Difference]: With dead ends: 435 [2023-12-15 22:50:33,233 INFO L226 Difference]: Without dead ends: 289 [2023-12-15 22:50:33,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:33,241 INFO L413 NwaCegarLoop]: 434 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, 434 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-15 22:50:33,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 434 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:33,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-15 22:50:33,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-12-15 22:50:33,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 225 states have (on average 1.5822222222222222) internal successors, (356), 226 states have internal predecessors, (356), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-15 22:50:33,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 447 transitions. [2023-12-15 22:50:33,297 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 447 transitions. Word has length 79 [2023-12-15 22:50:33,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:33,298 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 447 transitions. [2023-12-15 22:50:33,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 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-15 22:50:33,299 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 447 transitions. [2023-12-15 22:50:33,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 22:50:33,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:33,303 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] [2023-12-15 22:50:33,312 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 22:50:33,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 22:50:33,509 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:33,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:33,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1394432308, now seen corresponding path program 1 times [2023-12-15 22:50:33,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:33,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492931504] [2023-12-15 22:50:33,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:33,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:33,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:33,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:33,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:33,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:33,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:33,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 22:50:33,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 22:50:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:50:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:50:33,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:50:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:33,856 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-15 22:50:33,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:33,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492931504] [2023-12-15 22:50:33,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492931504] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:33,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734121895] [2023-12-15 22:50:33,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:33,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:33,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:33,861 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:50:33,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 22:50:34,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 22:50:34,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:34,187 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-15 22:50:34,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:34,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734121895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:34,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:34,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-15 22:50:34,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882042514] [2023-12-15 22:50:34,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:34,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:50:34,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:34,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:50:34,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:34,191 INFO L87 Difference]: Start difference. First operand 289 states and 447 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-15 22:50:34,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:34,245 INFO L93 Difference]: Finished difference Result 431 states and 653 transitions. [2023-12-15 22:50:34,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:50:34,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 80 [2023-12-15 22:50:34,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:34,249 INFO L225 Difference]: With dead ends: 431 [2023-12-15 22:50:34,249 INFO L226 Difference]: Without dead ends: 291 [2023-12-15 22:50:34,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:34,252 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 0 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 861 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-15 22:50:34,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 861 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:34,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-12-15 22:50:34,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2023-12-15 22:50:34,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 227 states have (on average 1.577092511013216) internal successors, (358), 228 states have internal predecessors, (358), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-15 22:50:34,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 449 transitions. [2023-12-15 22:50:34,276 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 449 transitions. Word has length 80 [2023-12-15 22:50:34,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:34,277 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 449 transitions. [2023-12-15 22:50:34,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-15 22:50:34,277 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 449 transitions. [2023-12-15 22:50:34,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-15 22:50:34,280 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:34,280 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-15 22:50:34,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 22:50:34,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 22:50:34,482 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:34,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:34,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1534084758, now seen corresponding path program 1 times [2023-12-15 22:50:34,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:34,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669381077] [2023-12-15 22:50:34,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:34,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:34,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:34,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:34,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:34,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:34,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-15 22:50:34,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:50:34,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:50:34,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:50:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-15 22:50:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,711 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:34,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:34,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669381077] [2023-12-15 22:50:34,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669381077] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:34,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013306637] [2023-12-15 22:50:34,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:34,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:34,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:34,714 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:50:34,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 22:50:34,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:34,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:50:34,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:35,009 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-15 22:50:35,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:35,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013306637] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:35,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:35,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-15 22:50:35,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923119495] [2023-12-15 22:50:35,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:35,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:50:35,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:35,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:50:35,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:35,011 INFO L87 Difference]: Start difference. First operand 291 states and 449 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-15 22:50:35,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:35,087 INFO L93 Difference]: Finished difference Result 616 states and 964 transitions. [2023-12-15 22:50:35,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:50:35,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-15 22:50:35,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:35,091 INFO L225 Difference]: With dead ends: 616 [2023-12-15 22:50:35,091 INFO L226 Difference]: Without dead ends: 347 [2023-12-15 22:50:35,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:50:35,093 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 109 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 826 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-15 22:50:35,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 826 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:50:35,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-15 22:50:35,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 342. [2023-12-15 22:50:35,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 267 states have (on average 1.591760299625468) internal successors, (425), 268 states have internal predecessors, (425), 57 states have call successors, (57), 17 states have call predecessors, (57), 17 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-15 22:50:35,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 538 transitions. [2023-12-15 22:50:35,144 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 538 transitions. Word has length 87 [2023-12-15 22:50:35,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:35,146 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 538 transitions. [2023-12-15 22:50:35,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-15 22:50:35,146 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 538 transitions. [2023-12-15 22:50:35,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-15 22:50:35,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:35,148 INFO L195 NwaCegarLoop]: trace histogram [3, 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-15 22:50:35,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 22:50:35,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:35,349 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:35,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:35,350 INFO L85 PathProgramCache]: Analyzing trace with hash -2030119829, now seen corresponding path program 1 times [2023-12-15 22:50:35,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:35,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281926933] [2023-12-15 22:50:35,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:35,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:35,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:35,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:35,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:35,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:50:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:50:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:50:35,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:50:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:50:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:50:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-15 22:50:35,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:50:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,558 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:35,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281926933] [2023-12-15 22:50:35,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281926933] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:35,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834556910] [2023-12-15 22:50:35,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:35,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:35,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:35,561 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:50:35,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 22:50:35,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:35,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 22:50:35,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:35,888 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 22:50:35,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:35,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834556910] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:35,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:35,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-12-15 22:50:35,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939487955] [2023-12-15 22:50:35,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:35,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:50:35,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:35,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:50:35,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:50:35,892 INFO L87 Difference]: Start difference. First operand 342 states and 538 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 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-15 22:50:35,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:35,998 INFO L93 Difference]: Finished difference Result 679 states and 1070 transitions. [2023-12-15 22:50:35,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:50:35,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 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 88 [2023-12-15 22:50:35,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:36,005 INFO L225 Difference]: With dead ends: 679 [2023-12-15 22:50:36,005 INFO L226 Difference]: Without dead ends: 344 [2023-12-15 22:50:36,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:50:36,012 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 8 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1677 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-15 22:50:36,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1677 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:50:36,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-12-15 22:50:36,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2023-12-15 22:50:36,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 268 states have (on average 1.5895522388059702) internal successors, (426), 270 states have internal predecessors, (426), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 56 states have call predecessors, (58), 56 states have call successors, (58) [2023-12-15 22:50:36,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 541 transitions. [2023-12-15 22:50:36,040 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 541 transitions. Word has length 88 [2023-12-15 22:50:36,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:36,041 INFO L495 AbstractCegarLoop]: Abstraction has 344 states and 541 transitions. [2023-12-15 22:50:36,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 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-15 22:50:36,041 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 541 transitions. [2023-12-15 22:50:36,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-15 22:50:36,044 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:36,044 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:50:36,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 22:50:36,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:36,252 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:36,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:36,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1565921824, now seen corresponding path program 1 times [2023-12-15 22:50:36,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:36,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746331638] [2023-12-15 22:50:36,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:36,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:36,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:36,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-15 22:50:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:50:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:50:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-15 22:50:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:50:36,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 22:50:36,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-15 22:50:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,469 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:50:36,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:36,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746331638] [2023-12-15 22:50:36,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746331638] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:36,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156249092] [2023-12-15 22:50:36,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:36,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:36,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:36,471 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:50:36,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 22:50:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:36,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 22:50:36,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:36,789 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-15 22:50:36,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:50:36,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156249092] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:36,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:50:36,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-12-15 22:50:36,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354910770] [2023-12-15 22:50:36,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:36,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:50:36,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:36,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:50:36,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:50:36,791 INFO L87 Difference]: Start difference. First operand 344 states and 541 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-15 22:50:36,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:36,897 INFO L93 Difference]: Finished difference Result 681 states and 1075 transitions. [2023-12-15 22:50:36,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:50:36,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 89 [2023-12-15 22:50:36,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:36,901 INFO L225 Difference]: With dead ends: 681 [2023-12-15 22:50:36,902 INFO L226 Difference]: Without dead ends: 346 [2023-12-15 22:50:36,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-12-15 22:50:36,904 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 8 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1663 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-15 22:50:36,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1663 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:50:36,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-12-15 22:50:36,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2023-12-15 22:50:36,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 269 states have (on average 1.587360594795539) internal successors, (427), 272 states have internal predecessors, (427), 57 states have call successors, (57), 17 states have call predecessors, (57), 19 states have return successors, (63), 56 states have call predecessors, (63), 56 states have call successors, (63) [2023-12-15 22:50:36,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 547 transitions. [2023-12-15 22:50:36,922 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 547 transitions. Word has length 89 [2023-12-15 22:50:36,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:36,923 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 547 transitions. [2023-12-15 22:50:36,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-15 22:50:36,923 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 547 transitions. [2023-12-15 22:50:36,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-15 22:50:36,926 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:36,926 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] [2023-12-15 22:50:36,958 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-15 22:50:37,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:37,132 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:37,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:37,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1305056811, now seen corresponding path program 1 times [2023-12-15 22:50:37,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:37,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025624984] [2023-12-15 22:50:37,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:37,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:37,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:37,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 22:50:37,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-15 22:50:37,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 22:50:37,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-15 22:50:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 22:50:37,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-15 22:50:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:37,302 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:37,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:37,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025624984] [2023-12-15 22:50:37,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025624984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:37,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:37,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:50:37,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045882285] [2023-12-15 22:50:37,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:37,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:50:37,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:37,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:50:37,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:37,304 INFO L87 Difference]: Start difference. First operand 346 states and 547 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:50:39,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:39,295 INFO L93 Difference]: Finished difference Result 832 states and 1333 transitions. [2023-12-15 22:50:39,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 22:50:39,296 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 90 [2023-12-15 22:50:39,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:39,299 INFO L225 Difference]: With dead ends: 832 [2023-12-15 22:50:39,299 INFO L226 Difference]: Without dead ends: 505 [2023-12-15 22:50:39,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 22:50:39,302 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 1000 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 2720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:39,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 1011 Invalid, 2720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 2412 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 22:50:39,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2023-12-15 22:50:39,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 346. [2023-12-15 22:50:39,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 269 states have (on average 1.587360594795539) internal successors, (427), 272 states have internal predecessors, (427), 57 states have call successors, (57), 17 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2023-12-15 22:50:39,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 546 transitions. [2023-12-15 22:50:39,332 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 546 transitions. Word has length 90 [2023-12-15 22:50:39,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:39,332 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 546 transitions. [2023-12-15 22:50:39,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:50:39,333 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 546 transitions. [2023-12-15 22:50:39,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-15 22:50:39,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:39,335 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] [2023-12-15 22:50:39,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:50:39,335 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:39,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:39,335 INFO L85 PathProgramCache]: Analyzing trace with hash -2140384020, now seen corresponding path program 2 times [2023-12-15 22:50:39,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:39,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742543909] [2023-12-15 22:50:39,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:39,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:39,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:39,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:39,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:39,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:50:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-15 22:50:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 22:50:39,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:50:39,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-15 22:50:39,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 22:50:39,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:39,508 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:39,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:39,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742543909] [2023-12-15 22:50:39,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742543909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:39,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:39,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:50:39,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776247578] [2023-12-15 22:50:39,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:39,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:50:39,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:39,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:50:39,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:39,510 INFO L87 Difference]: Start difference. First operand 346 states and 546 transitions. Second operand has 9 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:50:41,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:41,308 INFO L93 Difference]: Finished difference Result 834 states and 1336 transitions. [2023-12-15 22:50:41,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 22:50:41,308 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 91 [2023-12-15 22:50:41,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:41,311 INFO L225 Difference]: With dead ends: 834 [2023-12-15 22:50:41,312 INFO L226 Difference]: Without dead ends: 507 [2023-12-15 22:50:41,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 22:50:41,313 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 992 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 2422 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 2723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 2422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:41,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1011 Invalid, 2723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 2422 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 22:50:41,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-15 22:50:41,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 348. [2023-12-15 22:50:41,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 270 states have (on average 1.5851851851851853) internal successors, (428), 274 states have internal predecessors, (428), 57 states have call successors, (57), 17 states have call predecessors, (57), 20 states have return successors, (64), 56 states have call predecessors, (64), 56 states have call successors, (64) [2023-12-15 22:50:41,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 549 transitions. [2023-12-15 22:50:41,337 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 549 transitions. Word has length 91 [2023-12-15 22:50:41,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:41,337 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 549 transitions. [2023-12-15 22:50:41,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:50:41,337 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 549 transitions. [2023-12-15 22:50:41,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 22:50:41,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:41,339 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] [2023-12-15 22:50:41,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:50:41,339 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:41,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:41,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1559339954, now seen corresponding path program 1 times [2023-12-15 22:50:41,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:41,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768842727] [2023-12-15 22:50:41,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:41,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:41,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:41,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:41,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:41,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:50:41,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:50:41,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:50:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-15 22:50:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 22:50:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:41,507 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-15 22:50:41,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:41,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768842727] [2023-12-15 22:50:41,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768842727] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:41,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:41,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:50:41,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416820876] [2023-12-15 22:50:41,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:41,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:50:41,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:41,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:50:41,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:50:41,509 INFO L87 Difference]: Start difference. First operand 348 states and 549 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:50:43,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:43,302 INFO L93 Difference]: Finished difference Result 834 states and 1335 transitions. [2023-12-15 22:50:43,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:50:43,302 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 92 [2023-12-15 22:50:43,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:43,305 INFO L225 Difference]: With dead ends: 834 [2023-12-15 22:50:43,305 INFO L226 Difference]: Without dead ends: 507 [2023-12-15 22:50:43,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2023-12-15 22:50:43,307 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 981 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 2467 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 2758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 2467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:43,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 1011 Invalid, 2758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 2467 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 22:50:43,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-15 22:50:43,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 348. [2023-12-15 22:50:43,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 270 states have (on average 1.5851851851851853) internal successors, (428), 274 states have internal predecessors, (428), 57 states have call successors, (57), 17 states have call predecessors, (57), 20 states have return successors, (64), 56 states have call predecessors, (64), 56 states have call successors, (64) [2023-12-15 22:50:43,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 549 transitions. [2023-12-15 22:50:43,333 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 549 transitions. Word has length 92 [2023-12-15 22:50:43,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:43,333 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 549 transitions. [2023-12-15 22:50:43,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:50:43,333 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 549 transitions. [2023-12-15 22:50:43,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 22:50:43,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:43,336 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] [2023-12-15 22:50:43,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:50:43,336 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:43,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:43,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1761163888, now seen corresponding path program 1 times [2023-12-15 22:50:43,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:43,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771065296] [2023-12-15 22:50:43,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:43,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:43,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:43,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:43,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:43,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:43,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:43,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:43,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:50:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:50:43,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:50:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-15 22:50:43,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 22:50:43,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:43,560 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:50:43,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:43,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771065296] [2023-12-15 22:50:43,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771065296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:43,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:43,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-15 22:50:43,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696686854] [2023-12-15 22:50:43,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:43,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:50:43,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:43,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:50:43,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:50:43,563 INFO L87 Difference]: Start difference. First operand 348 states and 549 transitions. Second operand has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 8 states have internal predecessors, (60), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-15 22:50:46,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:46,025 INFO L93 Difference]: Finished difference Result 832 states and 1330 transitions. [2023-12-15 22:50:46,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 22:50:46,027 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 8 states have internal predecessors, (60), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 92 [2023-12-15 22:50:46,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:46,030 INFO L225 Difference]: With dead ends: 832 [2023-12-15 22:50:46,030 INFO L226 Difference]: Without dead ends: 507 [2023-12-15 22:50:46,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-15 22:50:46,032 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 992 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 3994 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 4297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 3994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:46,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1397 Invalid, 4297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 3994 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 22:50:46,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-15 22:50:46,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 348. [2023-12-15 22:50:46,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 270 states have (on average 1.5851851851851853) internal successors, (428), 274 states have internal predecessors, (428), 57 states have call successors, (57), 17 states have call predecessors, (57), 20 states have return successors, (63), 56 states have call predecessors, (63), 56 states have call successors, (63) [2023-12-15 22:50:46,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 548 transitions. [2023-12-15 22:50:46,058 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 548 transitions. Word has length 92 [2023-12-15 22:50:46,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:46,059 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 548 transitions. [2023-12-15 22:50:46,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 8 states have internal predecessors, (60), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-15 22:50:46,059 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 548 transitions. [2023-12-15 22:50:46,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-15 22:50:46,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:46,061 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] [2023-12-15 22:50:46,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:50:46,061 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:46,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:46,062 INFO L85 PathProgramCache]: Analyzing trace with hash -961039841, now seen corresponding path program 2 times [2023-12-15 22:50:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:46,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454639073] [2023-12-15 22:50:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:46,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:46,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:46,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:46,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:46,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:46,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:50:46,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 22:50:46,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:50:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-15 22:50:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:50:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:46,269 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:50:46,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:46,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454639073] [2023-12-15 22:50:46,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454639073] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:46,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:46,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-15 22:50:46,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514783122] [2023-12-15 22:50:46,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:46,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:50:46,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:46,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:50:46,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:50:46,271 INFO L87 Difference]: Start difference. First operand 348 states and 548 transitions. Second operand has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-15 22:50:48,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:48,875 INFO L93 Difference]: Finished difference Result 834 states and 1336 transitions. [2023-12-15 22:50:48,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 22:50:48,876 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 93 [2023-12-15 22:50:48,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:48,879 INFO L225 Difference]: With dead ends: 834 [2023-12-15 22:50:48,879 INFO L226 Difference]: Without dead ends: 509 [2023-12-15 22:50:48,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-15 22:50:48,882 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 995 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 4014 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 4328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 4014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:48,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [996 Valid, 1397 Invalid, 4328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 4014 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 22:50:48,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-12-15 22:50:48,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 350. [2023-12-15 22:50:48,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 271 states have (on average 1.5830258302583027) internal successors, (429), 276 states have internal predecessors, (429), 57 states have call successors, (57), 17 states have call predecessors, (57), 21 states have return successors, (68), 56 states have call predecessors, (68), 56 states have call successors, (68) [2023-12-15 22:50:48,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 554 transitions. [2023-12-15 22:50:48,908 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 554 transitions. Word has length 93 [2023-12-15 22:50:48,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:48,908 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 554 transitions. [2023-12-15 22:50:48,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-15 22:50:48,909 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 554 transitions. [2023-12-15 22:50:48,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-15 22:50:48,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:48,910 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] [2023-12-15 22:50:48,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:50:48,911 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:48,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:48,911 INFO L85 PathProgramCache]: Analyzing trace with hash 263049355, now seen corresponding path program 1 times [2023-12-15 22:50:48,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:48,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106601414] [2023-12-15 22:50:48,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:48,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:48,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:49,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:49,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:49,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:49,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:49,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-15 22:50:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:50:49,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-15 22:50:49,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:50:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-15 22:50:49,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,153 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-15 22:50:49,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:49,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106601414] [2023-12-15 22:50:49,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106601414] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:50:49,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734494269] [2023-12-15 22:50:49,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:49,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:49,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:50:49,155 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:50:49,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 22:50:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:49,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:50:49,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:50:49,459 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-15 22:50:49,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:50:49,553 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-15 22:50:49,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734494269] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:50:49,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:50:49,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2023-12-15 22:50:49,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494557080] [2023-12-15 22:50:49,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:50:49,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 22:50:49,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:49,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 22:50:49,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:50:49,558 INFO L87 Difference]: Start difference. First operand 350 states and 554 transitions. Second operand has 15 states, 14 states have (on average 7.214285714285714) internal successors, (101), 11 states have internal predecessors, (101), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-12-15 22:50:52,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:52,665 INFO L93 Difference]: Finished difference Result 1183 states and 1982 transitions. [2023-12-15 22:50:52,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-15 22:50:52,665 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.214285714285714) internal successors, (101), 11 states have internal predecessors, (101), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 94 [2023-12-15 22:50:52,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:52,671 INFO L225 Difference]: With dead ends: 1183 [2023-12-15 22:50:52,671 INFO L226 Difference]: Without dead ends: 859 [2023-12-15 22:50:52,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2023-12-15 22:50:52,674 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 2006 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 5003 mSolverCounterSat, 596 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 5599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 596 IncrementalHoareTripleChecker+Valid, 5003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:52,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2023 Valid, 1665 Invalid, 5599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [596 Valid, 5003 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 22:50:52,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2023-12-15 22:50:52,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 685. [2023-12-15 22:50:52,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 542 states have (on average 1.6273062730627306) internal successors, (882), 547 states have internal predecessors, (882), 121 states have call successors, (121), 17 states have call predecessors, (121), 21 states have return successors, (142), 120 states have call predecessors, (142), 120 states have call successors, (142) [2023-12-15 22:50:52,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1145 transitions. [2023-12-15 22:50:52,716 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1145 transitions. Word has length 94 [2023-12-15 22:50:52,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:52,717 INFO L495 AbstractCegarLoop]: Abstraction has 685 states and 1145 transitions. [2023-12-15 22:50:52,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.214285714285714) internal successors, (101), 11 states have internal predecessors, (101), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-12-15 22:50:52,718 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1145 transitions. [2023-12-15 22:50:52,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-15 22:50:52,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:52,720 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] [2023-12-15 22:50:52,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 22:50:52,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:50:52,929 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:52,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:52,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1766371292, now seen corresponding path program 1 times [2023-12-15 22:50:52,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:52,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198914396] [2023-12-15 22:50:52,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:52,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:53,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:53,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:53,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:53,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 22:50:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:50:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-15 22:50:53,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 22:50:53,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-15 22:50:53,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:53,051 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-15 22:50:53,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:53,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198914396] [2023-12-15 22:50:53,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198914396] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:53,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:53,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:53,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451998828] [2023-12-15 22:50:53,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:53,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:53,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:53,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:53,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:53,053 INFO L87 Difference]: Start difference. First operand 685 states and 1145 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:54,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:54,376 INFO L93 Difference]: Finished difference Result 1778 states and 3041 transitions. [2023-12-15 22:50:54,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:54,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2023-12-15 22:50:54,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:54,383 INFO L225 Difference]: With dead ends: 1778 [2023-12-15 22:50:54,384 INFO L226 Difference]: Without dead ends: 1161 [2023-12-15 22:50:54,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:50:54,387 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 1093 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:54,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 754 Invalid, 1776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 22:50:54,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2023-12-15 22:50:54,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 997. [2023-12-15 22:50:54,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 790 states have (on average 1.6379746835443039) internal successors, (1294), 795 states have internal predecessors, (1294), 185 states have call successors, (185), 17 states have call predecessors, (185), 21 states have return successors, (216), 184 states have call predecessors, (216), 184 states have call successors, (216) [2023-12-15 22:50:54,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1695 transitions. [2023-12-15 22:50:54,448 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1695 transitions. Word has length 98 [2023-12-15 22:50:54,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:54,448 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1695 transitions. [2023-12-15 22:50:54,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:54,449 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1695 transitions. [2023-12-15 22:50:54,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-15 22:50:54,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:54,453 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] [2023-12-15 22:50:54,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 22:50:54,453 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:54,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:54,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1671611204, now seen corresponding path program 1 times [2023-12-15 22:50:54,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:54,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749012827] [2023-12-15 22:50:54,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:54,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:54,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:50:54,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-15 22:50:54,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-15 22:50:54,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:50:54,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-15 22:50:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:54,547 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-15 22:50:54,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:54,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749012827] [2023-12-15 22:50:54,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749012827] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:54,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:54,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:54,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249375136] [2023-12-15 22:50:54,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:54,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:54,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:54,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:54,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:54,549 INFO L87 Difference]: Start difference. First operand 997 states and 1695 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:55,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:55,970 INFO L93 Difference]: Finished difference Result 2547 states and 4389 transitions. [2023-12-15 22:50:55,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:55,970 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2023-12-15 22:50:55,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:55,980 INFO L225 Difference]: With dead ends: 2547 [2023-12-15 22:50:55,980 INFO L226 Difference]: Without dead ends: 1668 [2023-12-15 22:50:55,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:50:55,985 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 1099 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 1371 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 1747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 1371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:55,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 746 Invalid, 1747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 1371 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 22:50:55,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1668 states. [2023-12-15 22:50:56,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1668 to 1504. [2023-12-15 22:50:56,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1504 states, 1202 states have (on average 1.642262895174709) internal successors, (1974), 1207 states have internal predecessors, (1974), 280 states have call successors, (280), 17 states have call predecessors, (280), 21 states have return successors, (311), 279 states have call predecessors, (311), 279 states have call successors, (311) [2023-12-15 22:50:56,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1504 states and 2565 transitions. [2023-12-15 22:50:56,053 INFO L78 Accepts]: Start accepts. Automaton has 1504 states and 2565 transitions. Word has length 99 [2023-12-15 22:50:56,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:56,053 INFO L495 AbstractCegarLoop]: Abstraction has 1504 states and 2565 transitions. [2023-12-15 22:50:56,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:56,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1504 states and 2565 transitions. [2023-12-15 22:50:56,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-15 22:50:56,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:56,059 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] [2023-12-15 22:50:56,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 22:50:56,059 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:56,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:56,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1261888818, now seen corresponding path program 1 times [2023-12-15 22:50:56,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:56,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455455999] [2023-12-15 22:50:56,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:56,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:56,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:56,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:56,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:56,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:56,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:56,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-15 22:50:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:50:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:50:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-15 22:50:56,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-15 22:50:56,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:56,147 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-15 22:50:56,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:56,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455455999] [2023-12-15 22:50:56,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455455999] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:56,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:56,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:56,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991713775] [2023-12-15 22:50:56,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:56,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:56,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:56,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:56,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:56,149 INFO L87 Difference]: Start difference. First operand 1504 states and 2565 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:57,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:57,510 INFO L93 Difference]: Finished difference Result 3693 states and 6414 transitions. [2023-12-15 22:50:57,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:57,511 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2023-12-15 22:50:57,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:57,524 INFO L225 Difference]: With dead ends: 3693 [2023-12-15 22:50:57,525 INFO L226 Difference]: Without dead ends: 2435 [2023-12-15 22:50:57,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:50:57,531 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 1080 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:57,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1095 Valid, 737 Invalid, 1753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 22:50:57,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2435 states. [2023-12-15 22:50:57,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2435 to 2271. [2023-12-15 22:50:57,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2271 states, 1846 states have (on average 1.6462621885157096) internal successors, (3039), 1851 states have internal predecessors, (3039), 403 states have call successors, (403), 17 states have call predecessors, (403), 21 states have return successors, (450), 402 states have call predecessors, (450), 402 states have call successors, (450) [2023-12-15 22:50:57,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2271 states to 2271 states and 3892 transitions. [2023-12-15 22:50:57,648 INFO L78 Accepts]: Start accepts. Automaton has 2271 states and 3892 transitions. Word has length 100 [2023-12-15 22:50:57,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:57,648 INFO L495 AbstractCegarLoop]: Abstraction has 2271 states and 3892 transitions. [2023-12-15 22:50:57,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:57,648 INFO L276 IsEmpty]: Start isEmpty. Operand 2271 states and 3892 transitions. [2023-12-15 22:50:57,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-15 22:50:57,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:57,655 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] [2023-12-15 22:50:57,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 22:50:57,655 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:57,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:57,656 INFO L85 PathProgramCache]: Analyzing trace with hash 974858307, now seen corresponding path program 1 times [2023-12-15 22:50:57,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:57,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098330416] [2023-12-15 22:50:57,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:57,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:57,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:57,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:57,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-15 22:50:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:50:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-15 22:50:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:50:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:50:57,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:57,747 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-15 22:50:57,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:57,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098330416] [2023-12-15 22:50:57,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098330416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:57,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:57,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:57,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835529128] [2023-12-15 22:50:57,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:57,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:57,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:57,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:57,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:57,750 INFO L87 Difference]: Start difference. First operand 2271 states and 3892 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:59,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:50:59,117 INFO L93 Difference]: Finished difference Result 5475 states and 9572 transitions. [2023-12-15 22:50:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:50:59,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2023-12-15 22:50:59,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:50:59,139 INFO L225 Difference]: With dead ends: 5475 [2023-12-15 22:50:59,139 INFO L226 Difference]: Without dead ends: 3659 [2023-12-15 22:50:59,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:50:59,147 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 1077 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 1414 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:50:59,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1092 Valid, 737 Invalid, 1768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1414 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 22:50:59,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3659 states. [2023-12-15 22:50:59,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3659 to 3495. [2023-12-15 22:50:59,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3495 states, 2891 states have (on average 1.6489104116222761) internal successors, (4767), 2896 states have internal predecessors, (4767), 582 states have call successors, (582), 17 states have call predecessors, (582), 21 states have return successors, (655), 581 states have call predecessors, (655), 581 states have call successors, (655) [2023-12-15 22:50:59,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 3495 states and 6004 transitions. [2023-12-15 22:50:59,316 INFO L78 Accepts]: Start accepts. Automaton has 3495 states and 6004 transitions. Word has length 101 [2023-12-15 22:50:59,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:50:59,316 INFO L495 AbstractCegarLoop]: Abstraction has 3495 states and 6004 transitions. [2023-12-15 22:50:59,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:50:59,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3495 states and 6004 transitions. [2023-12-15 22:50:59,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-15 22:50:59,324 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:50:59,324 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-15 22:50:59,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 22:50:59,324 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:50:59,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:50:59,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1934807086, now seen corresponding path program 1 times [2023-12-15 22:50:59,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:50:59,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099922066] [2023-12-15 22:50:59,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:50:59,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:50:59,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:50:59,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:50:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:50:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:50:59,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:50:59,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:50:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-15 22:50:59,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:50:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-15 22:50:59,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-15 22:50:59,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-15 22:50:59,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:50:59,405 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-15 22:50:59,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:50:59,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099922066] [2023-12-15 22:50:59,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099922066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:50:59,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:50:59,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:50:59,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813885462] [2023-12-15 22:50:59,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:50:59,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:50:59,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:50:59,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:50:59,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:50:59,407 INFO L87 Difference]: Start difference. First operand 3495 states and 6004 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:00,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:00,906 INFO L93 Difference]: Finished difference Result 8454 states and 14812 transitions. [2023-12-15 22:51:00,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:00,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2023-12-15 22:51:00,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:00,939 INFO L225 Difference]: With dead ends: 8454 [2023-12-15 22:51:00,939 INFO L226 Difference]: Without dead ends: 5717 [2023-12-15 22:51:00,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:51:00,952 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 1073 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 749 SdHoareTripleChecker+Invalid, 1775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:00,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 749 Invalid, 1775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 1420 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 22:51:00,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5717 states. [2023-12-15 22:51:01,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5717 to 5553. [2023-12-15 22:51:01,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5553 states, 4573 states have (on average 1.6378744806472776) internal successors, (7490), 4578 states have internal predecessors, (7490), 958 states have call successors, (958), 17 states have call predecessors, (958), 21 states have return successors, (1075), 957 states have call predecessors, (1075), 957 states have call successors, (1075) [2023-12-15 22:51:01,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5553 states to 5553 states and 9523 transitions. [2023-12-15 22:51:01,296 INFO L78 Accepts]: Start accepts. Automaton has 5553 states and 9523 transitions. Word has length 102 [2023-12-15 22:51:01,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:01,296 INFO L495 AbstractCegarLoop]: Abstraction has 5553 states and 9523 transitions. [2023-12-15 22:51:01,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:01,297 INFO L276 IsEmpty]: Start isEmpty. Operand 5553 states and 9523 transitions. [2023-12-15 22:51:01,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-15 22:51:01,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:01,309 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-15 22:51:01,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 22:51:01,309 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:01,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:01,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1084139713, now seen corresponding path program 1 times [2023-12-15 22:51:01,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:01,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601465882] [2023-12-15 22:51:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:01,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:01,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:01,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:01,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:01,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:51:01,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:51:01,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 22:51:01,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 22:51:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-15 22:51:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:01,398 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-15 22:51:01,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:01,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601465882] [2023-12-15 22:51:01,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601465882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:01,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:01,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:51:01,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437978549] [2023-12-15 22:51:01,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:01,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:51:01,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:01,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:51:01,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:51:01,400 INFO L87 Difference]: Start difference. First operand 5553 states and 9523 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:02,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:02,806 INFO L93 Difference]: Finished difference Result 13815 states and 24169 transitions. [2023-12-15 22:51:02,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:02,806 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2023-12-15 22:51:02,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:02,852 INFO L225 Difference]: With dead ends: 13815 [2023-12-15 22:51:02,852 INFO L226 Difference]: Without dead ends: 9406 [2023-12-15 22:51:02,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:51:02,871 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 1078 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:02,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 737 Invalid, 1766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:51:02,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9406 states. [2023-12-15 22:51:03,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9406 to 9242. [2023-12-15 22:51:03,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9242 states, 7656 states have (on average 1.6353187042842214) internal successors, (12520), 7661 states have internal predecessors, (12520), 1564 states have call successors, (1564), 17 states have call predecessors, (1564), 21 states have return successors, (1759), 1563 states have call predecessors, (1759), 1563 states have call successors, (1759) [2023-12-15 22:51:03,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9242 states to 9242 states and 15843 transitions. [2023-12-15 22:51:03,290 INFO L78 Accepts]: Start accepts. Automaton has 9242 states and 15843 transitions. Word has length 103 [2023-12-15 22:51:03,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:03,291 INFO L495 AbstractCegarLoop]: Abstraction has 9242 states and 15843 transitions. [2023-12-15 22:51:03,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:03,291 INFO L276 IsEmpty]: Start isEmpty. Operand 9242 states and 15843 transitions. [2023-12-15 22:51:03,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-15 22:51:03,302 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:03,302 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-15 22:51:03,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 22:51:03,303 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:03,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:03,303 INFO L85 PathProgramCache]: Analyzing trace with hash -17767324, now seen corresponding path program 1 times [2023-12-15 22:51:03,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:03,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391316475] [2023-12-15 22:51:03,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:03,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:03,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:03,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:03,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:03,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:03,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-15 22:51:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-15 22:51:03,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 22:51:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-15 22:51:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 22:51:03,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:03,398 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-15 22:51:03,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:03,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391316475] [2023-12-15 22:51:03,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391316475] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:03,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:03,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:51:03,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75148925] [2023-12-15 22:51:03,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:03,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:51:03,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:03,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:51:03,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:51:03,402 INFO L87 Difference]: Start difference. First operand 9242 states and 15843 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:04,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:04,966 INFO L93 Difference]: Finished difference Result 24007 states and 41933 transitions. [2023-12-15 22:51:04,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:04,967 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2023-12-15 22:51:04,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:05,032 INFO L225 Difference]: With dead ends: 24007 [2023-12-15 22:51:05,032 INFO L226 Difference]: Without dead ends: 16366 [2023-12-15 22:51:05,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:51:05,057 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 1068 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 1437 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 1805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:05,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 771 Invalid, 1805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1437 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:51:05,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16366 states. [2023-12-15 22:51:05,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16366 to 16202. [2023-12-15 22:51:05,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16202 states, 13413 states have (on average 1.62625810780586) internal successors, (21813), 13418 states have internal predecessors, (21813), 2767 states have call successors, (2767), 17 states have call predecessors, (2767), 21 states have return successors, (3106), 2766 states have call predecessors, (3106), 2766 states have call successors, (3106) [2023-12-15 22:51:05,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16202 states to 16202 states and 27686 transitions. [2023-12-15 22:51:05,801 INFO L78 Accepts]: Start accepts. Automaton has 16202 states and 27686 transitions. Word has length 104 [2023-12-15 22:51:05,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:05,801 INFO L495 AbstractCegarLoop]: Abstraction has 16202 states and 27686 transitions. [2023-12-15 22:51:05,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:05,802 INFO L276 IsEmpty]: Start isEmpty. Operand 16202 states and 27686 transitions. [2023-12-15 22:51:05,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-15 22:51:05,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:05,820 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-15 22:51:05,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 22:51:05,820 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:05,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:05,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1693047010, now seen corresponding path program 1 times [2023-12-15 22:51:05,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:05,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327715938] [2023-12-15 22:51:05,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:05,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:05,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:05,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:05,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:05,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:51:05,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:51:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:51:05,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-15 22:51:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-15 22:51:05,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:05,924 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-15 22:51:05,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:05,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327715938] [2023-12-15 22:51:05,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327715938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:05,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:05,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:51:05,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009997419] [2023-12-15 22:51:05,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:05,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:51:05,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:05,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:51:05,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:51:05,927 INFO L87 Difference]: Start difference. First operand 16202 states and 27686 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:07,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:07,733 INFO L93 Difference]: Finished difference Result 42982 states and 74945 transitions. [2023-12-15 22:51:07,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:07,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2023-12-15 22:51:07,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:07,864 INFO L225 Difference]: With dead ends: 42982 [2023-12-15 22:51:07,864 INFO L226 Difference]: Without dead ends: 29029 [2023-12-15 22:51:07,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:51:07,902 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 1070 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 1395 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 1395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:07,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 737 Invalid, 1757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 1395 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 22:51:07,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29029 states. [2023-12-15 22:51:09,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29029 to 28865. [2023-12-15 22:51:09,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28865 states, 24037 states have (on average 1.6224570453883596) internal successors, (38999), 24042 states have internal predecessors, (38999), 4806 states have call successors, (4806), 17 states have call predecessors, (4806), 21 states have return successors, (5419), 4805 states have call predecessors, (5419), 4805 states have call successors, (5419) [2023-12-15 22:51:09,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28865 states to 28865 states and 49224 transitions. [2023-12-15 22:51:09,233 INFO L78 Accepts]: Start accepts. Automaton has 28865 states and 49224 transitions. Word has length 105 [2023-12-15 22:51:09,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:09,234 INFO L495 AbstractCegarLoop]: Abstraction has 28865 states and 49224 transitions. [2023-12-15 22:51:09,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:09,234 INFO L276 IsEmpty]: Start isEmpty. Operand 28865 states and 49224 transitions. [2023-12-15 22:51:09,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-15 22:51:09,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:09,251 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-15 22:51:09,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 22:51:09,251 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:09,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:09,252 INFO L85 PathProgramCache]: Analyzing trace with hash -44964606, now seen corresponding path program 1 times [2023-12-15 22:51:09,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:09,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449923384] [2023-12-15 22:51:09,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:09,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:09,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:09,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:51:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:51:09,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-15 22:51:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-15 22:51:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-15 22:51:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:09,338 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-15 22:51:09,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:09,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449923384] [2023-12-15 22:51:09,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449923384] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:09,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:09,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:51:09,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016142896] [2023-12-15 22:51:09,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:09,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:51:09,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:09,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:51:09,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:51:09,341 INFO L87 Difference]: Start difference. First operand 28865 states and 49224 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:11,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:11,760 INFO L93 Difference]: Finished difference Result 78754 states and 136504 transitions. [2023-12-15 22:51:11,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:11,761 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2023-12-15 22:51:11,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:51:11,957 INFO L225 Difference]: With dead ends: 78754 [2023-12-15 22:51:11,957 INFO L226 Difference]: Without dead ends: 52917 [2023-12-15 22:51:12,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:51:12,038 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 1071 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 1405 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:12,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 737 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1405 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:51:12,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52917 states. [2023-12-15 22:51:14,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52917 to 52753. [2023-12-15 22:51:14,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52753 states, 44210 states have (on average 1.6174847319610948) internal successors, (71509), 44215 states have internal predecessors, (71509), 8521 states have call successors, (8521), 17 states have call predecessors, (8521), 21 states have return successors, (9666), 8520 states have call predecessors, (9666), 8520 states have call successors, (9666) [2023-12-15 22:51:14,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52753 states to 52753 states and 89696 transitions. [2023-12-15 22:51:14,349 INFO L78 Accepts]: Start accepts. Automaton has 52753 states and 89696 transitions. Word has length 106 [2023-12-15 22:51:14,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:51:14,350 INFO L495 AbstractCegarLoop]: Abstraction has 52753 states and 89696 transitions. [2023-12-15 22:51:14,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:14,350 INFO L276 IsEmpty]: Start isEmpty. Operand 52753 states and 89696 transitions. [2023-12-15 22:51:14,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-15 22:51:14,368 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:51:14,368 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-15 22:51:14,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 22:51:14,368 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:51:14,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:51:14,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1369151170, now seen corresponding path program 1 times [2023-12-15 22:51:14,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:51:14,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279075357] [2023-12-15 22:51:14,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:51:14,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:51:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:51:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:51:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:51:14,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:51:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:51:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:51:14,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:51:14,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:51:14,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:51:14,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-15 22:51:14,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 22:51:14,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:51:14,451 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-15 22:51:14,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:51:14,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279075357] [2023-12-15 22:51:14,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279075357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:51:14,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:51:14,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:51:14,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462077844] [2023-12-15 22:51:14,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:51:14,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:51:14,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:51:14,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:51:14,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:51:14,453 INFO L87 Difference]: Start difference. First operand 52753 states and 89696 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-15 22:51:17,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:51:17,853 INFO L93 Difference]: Finished difference Result 98529 states and 171209 transitions. [2023-12-15 22:51:17,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:51:17,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2023-12-15 22:51:17,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. Received shutdown request... [2023-12-15 22:51:18,112 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-15 22:51:18,287 INFO L225 Difference]: With dead ends: 98529 [2023-12-15 22:51:18,287 INFO L226 Difference]: Without dead ends: 98389 [2023-12-15 22:51:18,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-15 22:51:18,316 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 1077 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:51:18,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 737 Invalid, 1756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1386 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 22:51:18,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98389 states. [2023-12-15 22:51:18,387 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:51:18,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-15 22:51:18,387 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 22:51:18,390 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] [2023-12-15 22:51:18,393 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:51:18,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:51:18 BoogieIcfgContainer [2023-12-15 22:51:18,394 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:51:18,395 INFO L158 Benchmark]: Toolchain (without parser) took 48640.45ms. Allocated memory was 314.6MB in the beginning and 3.3GB in the end (delta: 2.9GB). Free memory was 260.4MB in the beginning and 2.6GB in the end (delta: -2.3GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 22:51:18,395 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 202.4MB. Free memory is still 153.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:51:18,395 INFO L158 Benchmark]: CACSL2BoogieTranslator took 777.69ms. Allocated memory is still 314.6MB. Free memory was 259.9MB in the beginning and 218.4MB in the end (delta: 41.4MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. [2023-12-15 22:51:18,395 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.25ms. Allocated memory is still 314.6MB. Free memory was 218.4MB in the beginning and 212.7MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 22:51:18,396 INFO L158 Benchmark]: Boogie Preprocessor took 98.59ms. Allocated memory is still 314.6MB. Free memory was 212.7MB in the beginning and 205.9MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 22:51:18,396 INFO L158 Benchmark]: RCFGBuilder took 1142.33ms. Allocated memory is still 314.6MB. Free memory was 205.9MB in the beginning and 224.3MB in the end (delta: -18.4MB). Peak memory consumption was 24.0MB. Max. memory is 8.0GB. [2023-12-15 22:51:18,396 INFO L158 Benchmark]: TraceAbstraction took 46504.07ms. Allocated memory was 314.6MB in the beginning and 3.3GB in the end (delta: 2.9GB). Free memory was 223.2MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-15 22:51:18,397 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.09ms. Allocated memory is still 202.4MB. Free memory is still 153.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 777.69ms. Allocated memory is still 314.6MB. Free memory was 259.9MB in the beginning and 218.4MB in the end (delta: 41.4MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 110.25ms. Allocated memory is still 314.6MB. Free memory was 218.4MB in the beginning and 212.7MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 98.59ms. Allocated memory is still 314.6MB. Free memory was 212.7MB in the beginning and 205.9MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1142.33ms. Allocated memory is still 314.6MB. Free memory was 205.9MB in the beginning and 224.3MB in the end (delta: -18.4MB). Peak memory consumption was 24.0MB. Max. memory is 8.0GB. * TraceAbstraction took 46504.07ms. Allocated memory was 314.6MB in the beginning and 3.3GB in the end (delta: 2.9GB). Free memory was 223.2MB in the beginning and 2.6GB in the end (delta: -2.4GB). Peak memory consumption was 1.5GB. 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,"scenario.i","") [48] - GenericResultAtLocation [Line: 277]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [277] - GenericResultAtLocation [Line: 643]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [643] - GenericResultAtLocation [Line: 1055]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1055] - GenericResultAtLocation [Line: 1371]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1371] - GenericResultAtLocation [Line: 2442]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2442] - GenericResultAtLocation [Line: 2764]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [2764] - GenericResultAtLocation [Line: 2783]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2783] - GenericResultAtLocation [Line: 2879]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2879] - GenericResultAtLocation [Line: 2896]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2896] - GenericResultAtLocation [Line: 2931]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2931] * 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: 2936]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2936). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 18 procedures, 292 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 46.4s, OverallIterations: 21, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.2s, AutomataDifference: 33.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18074 SdHoareTripleChecker+Valid, 23.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17877 mSDsluCounter, 20395 SdHoareTripleChecker+Invalid, 19.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15629 mSDsCounter, 5764 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 34629 IncrementalHoareTripleChecker+Invalid, 40393 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5764 mSolverCounterUnsat, 4766 mSDtfsCounter, 34629 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1354 GetRequests, 1076 SyntacticMatches, 0 SemanticMatches, 278 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 549 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=52753occurred in iteration=20, InterpolantAutomatonStates: 192, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.9s AutomataMinimizationTime, 21 MinimizatonAttempts, 2450 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 2517 NumberOfCodeBlocks, 2517 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 2583 ConstructedInterpolants, 0 QuantifiedInterpolants, 4633 SizeOfPredicates, 8 NumberOfNonLiveVariables, 5649 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 28 InterpolantComputations, 20 PerfectInterpolantSequences, 817/843 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