./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product18.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf462270e0c7c70d13b1dd17e19a66c26542ea365ec57459489c94e9a63941a0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:11:19,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:11:19,417 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:11:19,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:11:19,422 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:11:19,457 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:11:19,458 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:11:19,458 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:11:19,459 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:11:19,459 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:11:19,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:11:19,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:11:19,460 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:11:19,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:11:19,462 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:11:19,462 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:11:19,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:11:19,463 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:11:19,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:11:19,463 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:11:19,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:11:19,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:11:19,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:11:19,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:11:19,465 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:11:19,466 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:11:19,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:11:19,466 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:11:19,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:11:19,467 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:11:19,467 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:11:19,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:11:19,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:19,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:11:19,469 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:11:19,469 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:11:19,469 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:11:19,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:11:19,470 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:11:19,470 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:11:19,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:11:19,471 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:11:19,472 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf462270e0c7c70d13b1dd17e19a66c26542ea365ec57459489c94e9a63941a0 [2024-11-18 14:11:19,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:11:19,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:11:19,778 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:11:19,779 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:11:19,779 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:11:19,780 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product18.cil.c [2024-11-18 14:11:21,292 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:11:21,607 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:11:21,608 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product18.cil.c [2024-11-18 14:11:21,630 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18c06b4a6/1d8885699ae444af8a54df9fbc7b9e80/FLAG7ac92a23b [2024-11-18 14:11:21,863 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18c06b4a6/1d8885699ae444af8a54df9fbc7b9e80 [2024-11-18 14:11:21,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:11:21,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:11:21,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:21,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:11:21,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:11:21,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:21" (1/1) ... [2024-11-18 14:11:21,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dfd059a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:21, skipping insertion in model container [2024-11-18 14:11:21,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:21" (1/1) ... [2024-11-18 14:11:21,964 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:11:22,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product18.cil.c[61907,61920] [2024-11-18 14:11:22,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:22,535 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:11:22,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-18 14:11:22,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1128] [2024-11-18 14:11:22,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1540] [2024-11-18 14:11:22,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1847] [2024-11-18 14:11:22,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1946] [2024-11-18 14:11:22,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2162] [2024-11-18 14:11:22,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2528] [2024-11-18 14:11:22,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2563] [2024-11-18 14:11:22,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2591] [2024-11-18 14:11:22,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2877] [2024-11-18 14:11:22,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2886] [2024-11-18 14:11:22,637 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product18.cil.c[61907,61920] [2024-11-18 14:11:22,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:22,675 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:11:22,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22 WrapperNode [2024-11-18 14:11:22,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:22,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:22,677 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:11:22,677 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:11:22,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,775 INFO L138 Inliner]: procedures = 127, calls = 185, calls flagged for inlining = 58, calls inlined = 49, statements flattened = 895 [2024-11-18 14:11:22,776 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:22,777 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:11:22,777 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:11:22,777 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:11:22,793 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,823 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]. [2024-11-18 14:11:22,823 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,823 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,841 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,859 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,881 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:11:22,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:11:22,885 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:11:22,885 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:11:22,886 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (1/1) ... [2024-11-18 14:11:22,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:22,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:22,933 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) [2024-11-18 14:11:22,936 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 [2024-11-18 14:11:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:11:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:11:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:11:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:11:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:11:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:11:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:11:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:11:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:11:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:11:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:11:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:11:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:11:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:11:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:11:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:11:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:11:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:11:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:11:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:11:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:11:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:11:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:11:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:11:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:11:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:11:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:11:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:11:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:11:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:11:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:11:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:11:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:11:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:11:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:11:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:11:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:11:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:11:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:11:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:11:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:11:23,177 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:11:23,179 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:11:24,128 INFO L? ?]: Removed 394 outVars from TransFormulas that were not future-live. [2024-11-18 14:11:24,128 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:11:24,154 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:11:24,154 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:11:24,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:24 BoogieIcfgContainer [2024-11-18 14:11:24,155 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:11:24,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:11:24,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:11:24,160 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:11:24,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:11:21" (1/3) ... [2024-11-18 14:11:24,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78717fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:24, skipping insertion in model container [2024-11-18 14:11:24,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:22" (2/3) ... [2024-11-18 14:11:24,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78717fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:24, skipping insertion in model container [2024-11-18 14:11:24,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:24" (3/3) ... [2024-11-18 14:11:24,164 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product18.cil.c [2024-11-18 14:11:24,181 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:11:24,181 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:11:24,271 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:11:24,280 INFO L333 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, 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;@2cf9dcc8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:11:24,280 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:11:24,286 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 232 states have (on average 1.543103448275862) internal successors, (358), 234 states have internal predecessors, (358), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 14:11:24,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-18 14:11:24,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:24,308 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:11:24,309 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:24,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:24,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1024121513, now seen corresponding path program 1 times [2024-11-18 14:11:24,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:24,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610141410] [2024-11-18 14:11:24,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:24,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:24,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:24,971 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:11:24,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:24,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610141410] [2024-11-18 14:11:24,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610141410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:24,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621918718] [2024-11-18 14:11:24,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:24,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:24,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:24,975 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) [2024-11-18 14:11:24,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:11:25,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:25,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:11:25,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:25,343 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:25,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:25,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621918718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:25,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:25,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:11:25,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302053234] [2024-11-18 14:11:25,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:25,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:11:25,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:25,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:11:25,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:25,385 INFO L87 Difference]: Start difference. First operand has 291 states, 232 states have (on average 1.543103448275862) internal successors, (358), 234 states have internal predecessors, (358), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:25,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:25,431 INFO L93 Difference]: Finished difference Result 428 states and 630 transitions. [2024-11-18 14:11:25,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:11:25,433 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2024-11-18 14:11:25,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:25,449 INFO L225 Difference]: With dead ends: 428 [2024-11-18 14:11:25,452 INFO L226 Difference]: Without dead ends: 284 [2024-11-18 14:11:25,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:25,464 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:25,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:25,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2024-11-18 14:11:25,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2024-11-18 14:11:25,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 226 states have (on average 1.5353982300884956) internal successors, (347), 227 states have internal predecessors, (347), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-18 14:11:25,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 426 transitions. [2024-11-18 14:11:25,526 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 426 transitions. Word has length 92 [2024-11-18 14:11:25,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:25,530 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 426 transitions. [2024-11-18 14:11:25,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:25,531 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 426 transitions. [2024-11-18 14:11:25,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:11:25,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:25,536 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:11:25,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:25,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:11:25,737 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:25,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:25,738 INFO L85 PathProgramCache]: Analyzing trace with hash -2075349837, now seen corresponding path program 1 times [2024-11-18 14:11:25,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:25,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661470466] [2024-11-18 14:11:25,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:25,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,023 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:11:26,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661470466] [2024-11-18 14:11:26,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661470466] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853098995] [2024-11-18 14:11:26,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:26,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:26,028 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) [2024-11-18 14:11:26,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:11:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,356 INFO L255 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:11:26,361 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:26,393 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:26,393 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:26,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853098995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:26,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:26,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:26,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653619220] [2024-11-18 14:11:26,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:26,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:26,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:26,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:26,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:26,397 INFO L87 Difference]: Start difference. First operand 284 states and 426 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:26,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:26,435 INFO L93 Difference]: Finished difference Result 418 states and 611 transitions. [2024-11-18 14:11:26,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:26,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2024-11-18 14:11:26,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:26,439 INFO L225 Difference]: With dead ends: 418 [2024-11-18 14:11:26,439 INFO L226 Difference]: Without dead ends: 287 [2024-11-18 14:11:26,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:26,442 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 1 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:26,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 846 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:26,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-18 14:11:26,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 286. [2024-11-18 14:11:26,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 228 states have (on average 1.530701754385965) internal successors, (349), 229 states have internal predecessors, (349), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-18 14:11:26,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 428 transitions. [2024-11-18 14:11:26,464 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 428 transitions. Word has length 93 [2024-11-18 14:11:26,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:26,465 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 428 transitions. [2024-11-18 14:11:26,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:26,465 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 428 transitions. [2024-11-18 14:11:26,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:11:26,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:26,468 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:26,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:26,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:11:26,670 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:26,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:26,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1689423486, now seen corresponding path program 1 times [2024-11-18 14:11:26,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:26,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629903892] [2024-11-18 14:11:26,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:26,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:26,931 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:26,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:26,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629903892] [2024-11-18 14:11:26,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629903892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:26,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597252506] [2024-11-18 14:11:26,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:26,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:26,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:26,938 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) [2024-11-18 14:11:26,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:11:27,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:27,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:27,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:27,297 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:27,297 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:27,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597252506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:27,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:27,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:27,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773162973] [2024-11-18 14:11:27,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:27,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:27,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:27,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:27,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:27,305 INFO L87 Difference]: Start difference. First operand 286 states and 428 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:27,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:27,343 INFO L93 Difference]: Finished difference Result 602 states and 915 transitions. [2024-11-18 14:11:27,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:27,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-11-18 14:11:27,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:27,349 INFO L225 Difference]: With dead ends: 602 [2024-11-18 14:11:27,350 INFO L226 Difference]: Without dead ends: 343 [2024-11-18 14:11:27,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:27,353 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 107 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:27,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 809 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:27,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-18 14:11:27,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 335. [2024-11-18 14:11:27,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 266 states have (on average 1.5451127819548873) internal successors, (411), 267 states have internal predecessors, (411), 51 states have call successors, (51), 17 states have call predecessors, (51), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 14:11:27,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 512 transitions. [2024-11-18 14:11:27,403 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 512 transitions. Word has length 102 [2024-11-18 14:11:27,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:27,403 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 512 transitions. [2024-11-18 14:11:27,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:27,405 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 512 transitions. [2024-11-18 14:11:27,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 14:11:27,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:27,408 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:27,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:11:27,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:27,613 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:27,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:27,614 INFO L85 PathProgramCache]: Analyzing trace with hash 406530022, now seen corresponding path program 1 times [2024-11-18 14:11:27,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:27,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866283337] [2024-11-18 14:11:27,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:27,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:27,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:27,775 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:27,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:27,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866283337] [2024-11-18 14:11:27,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866283337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:27,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876734781] [2024-11-18 14:11:27,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:27,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:27,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:27,779 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) [2024-11-18 14:11:27,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:11:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:28,058 INFO L255 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:11:28,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:28,125 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:11:28,126 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:28,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876734781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:28,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:28,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:28,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796303005] [2024-11-18 14:11:28,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:28,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:28,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:28,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:28,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:28,129 INFO L87 Difference]: Start difference. First operand 335 states and 512 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:28,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:28,197 INFO L93 Difference]: Finished difference Result 661 states and 1014 transitions. [2024-11-18 14:11:28,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:28,198 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2024-11-18 14:11:28,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:28,202 INFO L225 Difference]: With dead ends: 661 [2024-11-18 14:11:28,205 INFO L226 Difference]: Without dead ends: 337 [2024-11-18 14:11:28,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:28,208 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 2 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:28,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1661 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:28,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-18 14:11:28,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2024-11-18 14:11:28,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 267 states have (on average 1.5430711610486891) internal successors, (412), 269 states have internal predecessors, (412), 51 states have call successors, (51), 17 states have call predecessors, (51), 18 states have return successors, (52), 50 states have call predecessors, (52), 50 states have call successors, (52) [2024-11-18 14:11:28,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 515 transitions. [2024-11-18 14:11:28,238 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 515 transitions. Word has length 103 [2024-11-18 14:11:28,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:28,238 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 515 transitions. [2024-11-18 14:11:28,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:28,239 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 515 transitions. [2024-11-18 14:11:28,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-18 14:11:28,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:28,242 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:28,261 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:11:28,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:28,446 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:28,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:28,446 INFO L85 PathProgramCache]: Analyzing trace with hash 33479798, now seen corresponding path program 1 times [2024-11-18 14:11:28,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:28,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513257080] [2024-11-18 14:11:28,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:28,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:28,622 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:11:28,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:28,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513257080] [2024-11-18 14:11:28,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513257080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:28,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731002565] [2024-11-18 14:11:28,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:28,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:28,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:28,625 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) [2024-11-18 14:11:28,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:11:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:28,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:28,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:28,945 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:11:28,945 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:28,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731002565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:28,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:28,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:11:28,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889337961] [2024-11-18 14:11:28,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:28,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:28,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:28,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:28,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:28,947 INFO L87 Difference]: Start difference. First operand 337 states and 515 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:29,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:29,020 INFO L93 Difference]: Finished difference Result 663 states and 1019 transitions. [2024-11-18 14:11:29,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:29,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 104 [2024-11-18 14:11:29,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:29,023 INFO L225 Difference]: With dead ends: 663 [2024-11-18 14:11:29,023 INFO L226 Difference]: Without dead ends: 339 [2024-11-18 14:11:29,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:29,028 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 2 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1647 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:29,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1647 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:29,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-18 14:11:29,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-11-18 14:11:29,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 268 states have (on average 1.541044776119403) internal successors, (413), 271 states have internal predecessors, (413), 51 states have call successors, (51), 17 states have call predecessors, (51), 19 states have return successors, (57), 50 states have call predecessors, (57), 50 states have call successors, (57) [2024-11-18 14:11:29,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 521 transitions. [2024-11-18 14:11:29,051 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 521 transitions. Word has length 104 [2024-11-18 14:11:29,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:29,051 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 521 transitions. [2024-11-18 14:11:29,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:29,052 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 521 transitions. [2024-11-18 14:11:29,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:11:29,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:29,054 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:29,075 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:11:29,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:29,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:29,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:29,257 INFO L85 PathProgramCache]: Analyzing trace with hash -851300096, now seen corresponding path program 1 times [2024-11-18 14:11:29,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:29,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016039107] [2024-11-18 14:11:29,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:29,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:29,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:29,431 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:29,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:29,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016039107] [2024-11-18 14:11:29,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016039107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:29,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:29,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:11:29,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004825716] [2024-11-18 14:11:29,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:29,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:29,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:29,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:29,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:29,434 INFO L87 Difference]: Start difference. First operand 339 states and 521 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:29,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:29,485 INFO L93 Difference]: Finished difference Result 655 states and 1010 transitions. [2024-11-18 14:11:29,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:29,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2024-11-18 14:11:29,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:29,489 INFO L225 Difference]: With dead ends: 655 [2024-11-18 14:11:29,489 INFO L226 Difference]: Without dead ends: 339 [2024-11-18 14:11:29,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:29,494 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 2 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:29,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1665 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:29,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-18 14:11:29,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-11-18 14:11:29,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 268 states have (on average 1.541044776119403) internal successors, (413), 271 states have internal predecessors, (413), 51 states have call successors, (51), 17 states have call predecessors, (51), 19 states have return successors, (56), 50 states have call predecessors, (56), 50 states have call successors, (56) [2024-11-18 14:11:29,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 520 transitions. [2024-11-18 14:11:29,518 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 520 transitions. Word has length 105 [2024-11-18 14:11:29,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:29,521 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 520 transitions. [2024-11-18 14:11:29,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:29,521 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 520 transitions. [2024-11-18 14:11:29,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-18 14:11:29,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:29,523 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:29,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:11:29,524 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:29,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:29,524 INFO L85 PathProgramCache]: Analyzing trace with hash 855567918, now seen corresponding path program 2 times [2024-11-18 14:11:29,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:29,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300898890] [2024-11-18 14:11:29,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:11:29,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:29,554 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:11:29,555 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:11:29,730 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:11:29,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:29,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300898890] [2024-11-18 14:11:29,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300898890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:29,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:29,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:11:29,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525563217] [2024-11-18 14:11:29,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:29,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:11:29,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:29,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:11:29,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:29,733 INFO L87 Difference]: Start difference. First operand 339 states and 520 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:30,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:30,107 INFO L93 Difference]: Finished difference Result 597 states and 939 transitions. [2024-11-18 14:11:30,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:11:30,107 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2024-11-18 14:11:30,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:30,112 INFO L225 Difference]: With dead ends: 597 [2024-11-18 14:11:30,112 INFO L226 Difference]: Without dead ends: 593 [2024-11-18 14:11:30,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:11:30,114 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 724 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:30,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 2394 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:11:30,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-18 14:11:30,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 584. [2024-11-18 14:11:30,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 462 states have (on average 1.5649350649350648) internal successors, (723), 465 states have internal predecessors, (723), 90 states have call successors, (90), 30 states have call predecessors, (90), 31 states have return successors, (105), 88 states have call predecessors, (105), 89 states have call successors, (105) [2024-11-18 14:11:30,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 918 transitions. [2024-11-18 14:11:30,151 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 918 transitions. Word has length 106 [2024-11-18 14:11:30,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:30,152 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 918 transitions. [2024-11-18 14:11:30,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:30,153 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 918 transitions. [2024-11-18 14:11:30,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:11:30,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:30,157 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:30,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:11:30,157 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:30,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:30,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1497079167, now seen corresponding path program 1 times [2024-11-18 14:11:30,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:30,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171431571] [2024-11-18 14:11:30,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:30,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:30,271 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:30,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:30,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171431571] [2024-11-18 14:11:30,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171431571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:30,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880369438] [2024-11-18 14:11:30,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:30,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:30,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:30,274 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) [2024-11-18 14:11:30,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:11:30,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:30,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:30,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:30,584 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 14:11:30,584 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:30,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880369438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:30,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:30,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:30,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738749594] [2024-11-18 14:11:30,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:30,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:30,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:30,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:30,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:30,586 INFO L87 Difference]: Start difference. First operand 584 states and 918 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:30,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:30,657 INFO L93 Difference]: Finished difference Result 1151 states and 1817 transitions. [2024-11-18 14:11:30,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:30,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2024-11-18 14:11:30,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:30,663 INFO L225 Difference]: With dead ends: 1151 [2024-11-18 14:11:30,663 INFO L226 Difference]: Without dead ends: 590 [2024-11-18 14:11:30,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:30,667 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 1 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:30,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1662 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:30,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2024-11-18 14:11:30,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 586. [2024-11-18 14:11:30,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 463 states have (on average 1.5637149028077755) internal successors, (724), 467 states have internal predecessors, (724), 90 states have call successors, (90), 30 states have call predecessors, (90), 32 states have return successors, (108), 88 states have call predecessors, (108), 89 states have call successors, (108) [2024-11-18 14:11:30,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 922 transitions. [2024-11-18 14:11:30,700 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 922 transitions. Word has length 109 [2024-11-18 14:11:30,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:30,701 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 922 transitions. [2024-11-18 14:11:30,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:30,702 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 922 transitions. [2024-11-18 14:11:30,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-18 14:11:30,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:30,705 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:30,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:11:30,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:30,906 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:30,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:30,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1011205947, now seen corresponding path program 1 times [2024-11-18 14:11:30,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:30,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307648951] [2024-11-18 14:11:30,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:30,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:30,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:31,060 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:31,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:31,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307648951] [2024-11-18 14:11:31,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307648951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:31,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:31,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:11:31,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509494797] [2024-11-18 14:11:31,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:31,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:31,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:31,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:31,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:31,063 INFO L87 Difference]: Start difference. First operand 586 states and 922 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:31,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:31,113 INFO L93 Difference]: Finished difference Result 1141 states and 1803 transitions. [2024-11-18 14:11:31,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:31,114 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-18 14:11:31,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:31,119 INFO L225 Difference]: With dead ends: 1141 [2024-11-18 14:11:31,119 INFO L226 Difference]: Without dead ends: 590 [2024-11-18 14:11:31,122 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:31,123 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 1 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:31,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1668 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:31,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2024-11-18 14:11:31,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2024-11-18 14:11:31,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 465 states have (on average 1.5612903225806452) internal successors, (726), 471 states have internal predecessors, (726), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (111), 88 states have call predecessors, (111), 89 states have call successors, (111) [2024-11-18 14:11:31,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 927 transitions. [2024-11-18 14:11:31,149 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 927 transitions. Word has length 107 [2024-11-18 14:11:31,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:31,149 INFO L471 AbstractCegarLoop]: Abstraction has 590 states and 927 transitions. [2024-11-18 14:11:31,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:31,150 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 927 transitions. [2024-11-18 14:11:31,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 14:11:31,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:31,152 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:31,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:11:31,153 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:31,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:31,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1506273339, now seen corresponding path program 1 times [2024-11-18 14:11:31,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:31,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324496482] [2024-11-18 14:11:31,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:31,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:31,311 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:11:31,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:31,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324496482] [2024-11-18 14:11:31,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324496482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:31,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614459415] [2024-11-18 14:11:31,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:31,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:31,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:31,315 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:31,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:11:31,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:31,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:31,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:31,598 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:11:31,599 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:31,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614459415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:31,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:31,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:11:31,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235166806] [2024-11-18 14:11:31,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:31,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:31,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:31,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:31,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:11:31,603 INFO L87 Difference]: Start difference. First operand 590 states and 927 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:31,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:31,635 INFO L93 Difference]: Finished difference Result 1365 states and 2200 transitions. [2024-11-18 14:11:31,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:31,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2024-11-18 14:11:31,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:31,641 INFO L225 Difference]: With dead ends: 1365 [2024-11-18 14:11:31,641 INFO L226 Difference]: Without dead ends: 826 [2024-11-18 14:11:31,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:11:31,644 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 105 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:31,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 865 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:31,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-18 14:11:31,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 816. [2024-11-18 14:11:31,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 816 states, 641 states have (on average 1.5881435257410297) internal successors, (1018), 647 states have internal predecessors, (1018), 140 states have call successors, (140), 30 states have call predecessors, (140), 34 states have return successors, (169), 138 states have call predecessors, (169), 139 states have call successors, (169) [2024-11-18 14:11:31,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 816 states and 1327 transitions. [2024-11-18 14:11:31,687 INFO L78 Accepts]: Start accepts. Automaton has 816 states and 1327 transitions. Word has length 112 [2024-11-18 14:11:31,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:31,687 INFO L471 AbstractCegarLoop]: Abstraction has 816 states and 1327 transitions. [2024-11-18 14:11:31,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:11:31,688 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 1327 transitions. [2024-11-18 14:11:31,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:11:31,692 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:31,692 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:31,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-18 14:11:31,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:31,894 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:31,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:31,895 INFO L85 PathProgramCache]: Analyzing trace with hash 116993841, now seen corresponding path program 1 times [2024-11-18 14:11:31,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:31,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859776975] [2024-11-18 14:11:31,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:31,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:31,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:32,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:32,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859776975] [2024-11-18 14:11:32,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859776975] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:32,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786105266] [2024-11-18 14:11:32,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:32,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:32,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:32,028 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:32,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:11:32,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:32,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:32,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:32,389 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:11:32,389 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:32,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786105266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:32,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:32,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:32,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899427924] [2024-11-18 14:11:32,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:32,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:32,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:32,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:32,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:32,392 INFO L87 Difference]: Start difference. First operand 816 states and 1327 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:32,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:32,476 INFO L93 Difference]: Finished difference Result 1595 states and 2609 transitions. [2024-11-18 14:11:32,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:32,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-18 14:11:32,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:32,483 INFO L225 Difference]: With dead ends: 1595 [2024-11-18 14:11:32,483 INFO L226 Difference]: Without dead ends: 822 [2024-11-18 14:11:32,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:32,488 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 1 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1647 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:32,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1647 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:32,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2024-11-18 14:11:32,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 820. [2024-11-18 14:11:32,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 643 states have (on average 1.5863141524105755) internal successors, (1020), 651 states have internal predecessors, (1020), 140 states have call successors, (140), 30 states have call predecessors, (140), 36 states have return successors, (175), 138 states have call predecessors, (175), 139 states have call successors, (175) [2024-11-18 14:11:32,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1335 transitions. [2024-11-18 14:11:32,534 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1335 transitions. Word has length 111 [2024-11-18 14:11:32,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:32,534 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1335 transitions. [2024-11-18 14:11:32,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:11:32,535 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1335 transitions. [2024-11-18 14:11:32,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:11:32,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:32,539 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:32,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 14:11:32,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:11:32,741 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:32,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:32,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1379554975, now seen corresponding path program 1 times [2024-11-18 14:11:32,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:32,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893836115] [2024-11-18 14:11:32,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:32,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:32,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:32,884 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:11:32,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:32,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893836115] [2024-11-18 14:11:32,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893836115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:32,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241943757] [2024-11-18 14:11:32,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:32,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:32,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:32,886 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:32,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:11:33,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:33,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:33,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:33,188 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:33,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:11:33,317 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:33,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241943757] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:11:33,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:11:33,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:11:33,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897027197] [2024-11-18 14:11:33,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:11:33,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:11:33,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:33,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:11:33,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:33,320 INFO L87 Difference]: Start difference. First operand 820 states and 1335 transitions. Second operand has 11 states, 10 states have (on average 11.8) internal successors, (118), 11 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-18 14:11:33,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:33,932 INFO L93 Difference]: Finished difference Result 2655 states and 4470 transitions. [2024-11-18 14:11:33,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:11:33,933 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.8) internal successors, (118), 11 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 110 [2024-11-18 14:11:33,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:33,946 INFO L225 Difference]: With dead ends: 2655 [2024-11-18 14:11:33,946 INFO L226 Difference]: Without dead ends: 1884 [2024-11-18 14:11:33,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:11:33,952 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 1226 mSDsluCounter, 2272 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 2691 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:33,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 2691 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:11:33,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1884 states. [2024-11-18 14:11:34,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1884 to 1852. [2024-11-18 14:11:34,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1852 states, 1469 states have (on average 1.6078965282505107) internal successors, (2362), 1476 states have internal predecessors, (2362), 346 states have call successors, (346), 31 states have call predecessors, (346), 36 states have return successors, (421), 344 states have call predecessors, (421), 345 states have call successors, (421) [2024-11-18 14:11:34,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1852 states to 1852 states and 3129 transitions. [2024-11-18 14:11:34,058 INFO L78 Accepts]: Start accepts. Automaton has 1852 states and 3129 transitions. Word has length 110 [2024-11-18 14:11:34,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:34,058 INFO L471 AbstractCegarLoop]: Abstraction has 1852 states and 3129 transitions. [2024-11-18 14:11:34,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.8) internal successors, (118), 11 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-18 14:11:34,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1852 states and 3129 transitions. [2024-11-18 14:11:34,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:11:34,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:34,068 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:34,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 14:11:34,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:34,269 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:34,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:34,269 INFO L85 PathProgramCache]: Analyzing trace with hash -511721932, now seen corresponding path program 1 times [2024-11-18 14:11:34,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:34,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311673051] [2024-11-18 14:11:34,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:34,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:34,411 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:34,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:34,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311673051] [2024-11-18 14:11:34,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311673051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:34,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027285162] [2024-11-18 14:11:34,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:34,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:34,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:34,414 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:34,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 14:11:34,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:34,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:34,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:34,705 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:34,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:34,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027285162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:34,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:34,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:34,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467493119] [2024-11-18 14:11:34,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:34,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:34,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:34,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:34,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:34,709 INFO L87 Difference]: Start difference. First operand 1852 states and 3129 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:34,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:34,827 INFO L93 Difference]: Finished difference Result 4447 states and 7558 transitions. [2024-11-18 14:11:34,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:34,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-11-18 14:11:34,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:34,848 INFO L225 Difference]: With dead ends: 4447 [2024-11-18 14:11:34,848 INFO L226 Difference]: Without dead ends: 2848 [2024-11-18 14:11:34,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:34,859 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 102 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:34,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 842 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:34,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2848 states. [2024-11-18 14:11:35,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2848 to 2838. [2024-11-18 14:11:35,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2838 states, 2265 states have (on average 1.6097130242825608) internal successors, (3646), 2272 states have internal predecessors, (3646), 536 states have call successors, (536), 31 states have call predecessors, (536), 36 states have return successors, (627), 534 states have call predecessors, (627), 535 states have call successors, (627) [2024-11-18 14:11:35,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2838 states to 2838 states and 4809 transitions. [2024-11-18 14:11:35,077 INFO L78 Accepts]: Start accepts. Automaton has 2838 states and 4809 transitions. Word has length 116 [2024-11-18 14:11:35,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:35,077 INFO L471 AbstractCegarLoop]: Abstraction has 2838 states and 4809 transitions. [2024-11-18 14:11:35,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:35,078 INFO L276 IsEmpty]: Start isEmpty. Operand 2838 states and 4809 transitions. [2024-11-18 14:11:35,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:11:35,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:35,091 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:35,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-18 14:11:35,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 14:11:35,292 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:35,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:35,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1476221130, now seen corresponding path program 1 times [2024-11-18 14:11:35,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:35,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355650019] [2024-11-18 14:11:35,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:35,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:35,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:35,351 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:35,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:35,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355650019] [2024-11-18 14:11:35,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355650019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:35,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:35,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:35,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490836830] [2024-11-18 14:11:35,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:35,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:35,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:35,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:35,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:35,353 INFO L87 Difference]: Start difference. First operand 2838 states and 4809 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:35,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:35,511 INFO L93 Difference]: Finished difference Result 6651 states and 11360 transitions. [2024-11-18 14:11:35,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:35,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2024-11-18 14:11:35,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:35,539 INFO L225 Difference]: With dead ends: 6651 [2024-11-18 14:11:35,540 INFO L226 Difference]: Without dead ends: 4336 [2024-11-18 14:11:35,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:35,551 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 100 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:35,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 839 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:35,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4336 states. [2024-11-18 14:11:35,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4336 to 4326. [2024-11-18 14:11:35,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 3507 states have (on average 1.611633875106929) internal successors, (5652), 3514 states have internal predecessors, (5652), 782 states have call successors, (782), 31 states have call predecessors, (782), 36 states have return successors, (923), 780 states have call predecessors, (923), 781 states have call successors, (923) [2024-11-18 14:11:35,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 7357 transitions. [2024-11-18 14:11:35,826 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 7357 transitions. Word has length 115 [2024-11-18 14:11:35,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:35,826 INFO L471 AbstractCegarLoop]: Abstraction has 4326 states and 7357 transitions. [2024-11-18 14:11:35,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:35,827 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 7357 transitions. [2024-11-18 14:11:35,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:11:35,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:35,844 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:35,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:11:35,844 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:35,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:35,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1439376228, now seen corresponding path program 1 times [2024-11-18 14:11:35,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:35,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268525239] [2024-11-18 14:11:35,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:35,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:35,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:35,900 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:35,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268525239] [2024-11-18 14:11:35,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268525239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:35,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:35,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:35,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544078689] [2024-11-18 14:11:35,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:35,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:35,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:35,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:35,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:35,903 INFO L87 Difference]: Start difference. First operand 4326 states and 7357 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:36,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:36,101 INFO L93 Difference]: Finished difference Result 10069 states and 17258 transitions. [2024-11-18 14:11:36,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:36,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-11-18 14:11:36,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:36,149 INFO L225 Difference]: With dead ends: 10069 [2024-11-18 14:11:36,149 INFO L226 Difference]: Without dead ends: 6704 [2024-11-18 14:11:36,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:36,168 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 98 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:36,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 839 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:36,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6704 states. [2024-11-18 14:11:36,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6704 to 6694. [2024-11-18 14:11:36,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6694 states, 5517 states have (on average 1.6124705455863695) internal successors, (8896), 5524 states have internal predecessors, (8896), 1140 states have call successors, (1140), 31 states have call predecessors, (1140), 36 states have return successors, (1364), 1138 states have call predecessors, (1364), 1139 states have call successors, (1364) [2024-11-18 14:11:36,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6694 states to 6694 states and 11400 transitions. [2024-11-18 14:11:36,548 INFO L78 Accepts]: Start accepts. Automaton has 6694 states and 11400 transitions. Word has length 116 [2024-11-18 14:11:36,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:36,549 INFO L471 AbstractCegarLoop]: Abstraction has 6694 states and 11400 transitions. [2024-11-18 14:11:36,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:36,550 INFO L276 IsEmpty]: Start isEmpty. Operand 6694 states and 11400 transitions. [2024-11-18 14:11:36,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:11:36,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:36,567 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:36,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:11:36,567 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:36,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:36,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1498817006, now seen corresponding path program 1 times [2024-11-18 14:11:36,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:36,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321673825] [2024-11-18 14:11:36,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:36,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:36,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:36,624 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:36,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:36,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321673825] [2024-11-18 14:11:36,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321673825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:36,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:36,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:36,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642828061] [2024-11-18 14:11:36,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:36,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:36,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:36,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:36,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:36,628 INFO L87 Difference]: Start difference. First operand 6694 states and 11400 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:36,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:36,958 INFO L93 Difference]: Finished difference Result 16215 states and 27781 transitions. [2024-11-18 14:11:36,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:36,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-18 14:11:36,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:37,028 INFO L225 Difference]: With dead ends: 16215 [2024-11-18 14:11:37,029 INFO L226 Difference]: Without dead ends: 10986 [2024-11-18 14:11:37,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:37,055 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 96 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:37,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 851 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:37,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10986 states. [2024-11-18 14:11:37,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10986 to 10976. [2024-11-18 14:11:37,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10976 states, 9047 states have (on average 1.6036255112191886) internal successors, (14508), 9054 states have internal predecessors, (14508), 1892 states have call successors, (1892), 31 states have call predecessors, (1892), 36 states have return successors, (2260), 1890 states have call predecessors, (2260), 1891 states have call successors, (2260) [2024-11-18 14:11:37,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10976 states to 10976 states and 18660 transitions. [2024-11-18 14:11:37,933 INFO L78 Accepts]: Start accepts. Automaton has 10976 states and 18660 transitions. Word has length 117 [2024-11-18 14:11:37,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:37,934 INFO L471 AbstractCegarLoop]: Abstraction has 10976 states and 18660 transitions. [2024-11-18 14:11:37,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:37,934 INFO L276 IsEmpty]: Start isEmpty. Operand 10976 states and 18660 transitions. [2024-11-18 14:11:37,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:11:37,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:37,967 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:37,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:11:37,967 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:37,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:37,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1969451353, now seen corresponding path program 1 times [2024-11-18 14:11:37,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:37,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982968159] [2024-11-18 14:11:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:37,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:38,079 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:38,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:38,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982968159] [2024-11-18 14:11:38,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982968159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:38,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127409396] [2024-11-18 14:11:38,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:38,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:38,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:38,081 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:38,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 14:11:38,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:38,356 INFO L255 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:38,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:38,389 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:38,390 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:38,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127409396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:38,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:38,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:38,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108518881] [2024-11-18 14:11:38,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:38,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:38,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:38,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:38,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:38,392 INFO L87 Difference]: Start difference. First operand 10976 states and 18660 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:38,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:38,933 INFO L93 Difference]: Finished difference Result 27059 states and 46233 transitions. [2024-11-18 14:11:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:38,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-18 14:11:38,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:39,027 INFO L225 Difference]: With dead ends: 27059 [2024-11-18 14:11:39,028 INFO L226 Difference]: Without dead ends: 18352 [2024-11-18 14:11:39,066 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:39,067 INFO L432 NwaCegarLoop]: 426 mSDtfsCounter, 94 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:39,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 844 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:39,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18352 states. [2024-11-18 14:11:40,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18352 to 18342. [2024-11-18 14:11:40,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18342 states, 15201 states have (on average 1.6000263140582855) internal successors, (24322), 15208 states have internal predecessors, (24322), 3104 states have call successors, (3104), 31 states have call predecessors, (3104), 36 states have return successors, (3661), 3102 states have call predecessors, (3661), 3103 states have call successors, (3661) [2024-11-18 14:11:40,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18342 states to 18342 states and 31087 transitions. [2024-11-18 14:11:40,154 INFO L78 Accepts]: Start accepts. Automaton has 18342 states and 31087 transitions. Word has length 120 [2024-11-18 14:11:40,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:40,155 INFO L471 AbstractCegarLoop]: Abstraction has 18342 states and 31087 transitions. [2024-11-18 14:11:40,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:40,155 INFO L276 IsEmpty]: Start isEmpty. Operand 18342 states and 31087 transitions. [2024-11-18 14:11:40,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:11:40,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:40,199 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:40,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 14:11:40,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 14:11:40,400 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:40,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:40,401 INFO L85 PathProgramCache]: Analyzing trace with hash 464929716, now seen corresponding path program 1 times [2024-11-18 14:11:40,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:40,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663868663] [2024-11-18 14:11:40,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:40,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:40,470 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:11:40,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:40,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663868663] [2024-11-18 14:11:40,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663868663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:40,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:40,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:40,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699122301] [2024-11-18 14:11:40,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:40,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:40,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:40,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:40,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:40,473 INFO L87 Difference]: Start difference. First operand 18342 states and 31087 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:41,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:41,627 INFO L93 Difference]: Finished difference Result 47427 states and 80729 transitions. [2024-11-18 14:11:41,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:41,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-18 14:11:41,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:41,805 INFO L225 Difference]: With dead ends: 47427 [2024-11-18 14:11:41,806 INFO L226 Difference]: Without dead ends: 32258 [2024-11-18 14:11:41,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:41,859 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 92 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:41,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 858 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:41,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32258 states. [2024-11-18 14:11:43,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32258 to 32248. [2024-11-18 14:11:43,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32248 states, 26701 states have (on average 1.5902775176959665) internal successors, (42462), 26708 states have internal predecessors, (42462), 5510 states have call successors, (5510), 31 states have call predecessors, (5510), 36 states have return successors, (6492), 5508 states have call predecessors, (6492), 5509 states have call successors, (6492) [2024-11-18 14:11:43,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32248 states to 32248 states and 54464 transitions. [2024-11-18 14:11:43,682 INFO L78 Accepts]: Start accepts. Automaton has 32248 states and 54464 transitions. Word has length 119 [2024-11-18 14:11:43,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:43,683 INFO L471 AbstractCegarLoop]: Abstraction has 32248 states and 54464 transitions. [2024-11-18 14:11:43,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:43,683 INFO L276 IsEmpty]: Start isEmpty. Operand 32248 states and 54464 transitions. [2024-11-18 14:11:43,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:11:43,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:43,724 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:43,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:11:43,724 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:43,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:43,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1322796742, now seen corresponding path program 1 times [2024-11-18 14:11:43,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:43,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896355368] [2024-11-18 14:11:43,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:43,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:43,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:43,860 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:43,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:43,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896355368] [2024-11-18 14:11:43,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896355368] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:43,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678147249] [2024-11-18 14:11:43,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:43,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:43,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:43,864 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:43,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 14:11:44,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:44,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:44,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:44,220 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:44,220 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:44,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678147249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:44,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:44,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:44,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101863761] [2024-11-18 14:11:44,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:44,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:44,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:44,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:44,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:44,223 INFO L87 Difference]: Start difference. First operand 32248 states and 54464 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:46,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:46,303 INFO L93 Difference]: Finished difference Result 85359 states and 144846 transitions. [2024-11-18 14:11:46,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:46,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-18 14:11:46,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:46,628 INFO L225 Difference]: With dead ends: 85359 [2024-11-18 14:11:46,629 INFO L226 Difference]: Without dead ends: 57568 [2024-11-18 14:11:46,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:46,735 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 90 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:46,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 842 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:46,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57568 states. [2024-11-18 14:11:49,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57568 to 57558. [2024-11-18 14:11:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57558 states, 47933 states have (on average 1.5854630421630191) internal successors, (75996), 47940 states have internal predecessors, (75996), 9588 states have call successors, (9588), 31 states have call predecessors, (9588), 36 states have return successors, (11384), 9586 states have call predecessors, (11384), 9587 states have call successors, (11384) [2024-11-18 14:11:49,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57558 states to 57558 states and 96968 transitions. [2024-11-18 14:11:49,989 INFO L78 Accepts]: Start accepts. Automaton has 57558 states and 96968 transitions. Word has length 122 [2024-11-18 14:11:49,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:49,990 INFO L471 AbstractCegarLoop]: Abstraction has 57558 states and 96968 transitions. [2024-11-18 14:11:49,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:49,990 INFO L276 IsEmpty]: Start isEmpty. Operand 57558 states and 96968 transitions. [2024-11-18 14:11:50,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:11:50,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:50,027 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:50,048 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 14:11:50,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:50,233 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:50,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:50,233 INFO L85 PathProgramCache]: Analyzing trace with hash -285879427, now seen corresponding path program 1 times [2024-11-18 14:11:50,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:50,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500420675] [2024-11-18 14:11:50,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:50,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:50,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:50,322 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:11:50,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:50,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500420675] [2024-11-18 14:11:50,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500420675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:50,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537262249] [2024-11-18 14:11:50,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:50,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:50,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:50,325 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:50,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 14:11:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:50,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:50,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:50,644 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:50,644 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:50,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537262249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:50,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:50,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:50,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330773891] [2024-11-18 14:11:50,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:50,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:50,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:50,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:50,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:50,646 INFO L87 Difference]: Start difference. First operand 57558 states and 96968 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:54,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:54,094 INFO L93 Difference]: Finished difference Result 156883 states and 264730 transitions. [2024-11-18 14:11:54,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:54,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-18 14:11:54,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:54,723 INFO L225 Difference]: With dead ends: 156883 [2024-11-18 14:11:54,723 INFO L226 Difference]: Without dead ends: 105326 [2024-11-18 14:11:54,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:54,864 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 88 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:54,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 845 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:54,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105326 states. [2024-11-18 14:11:58,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105326 to 105316. [2024-11-18 14:11:59,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105316 states, 88261 states have (on average 1.5794291929617839) internal successors, (139402), 88268 states have internal predecessors, (139402), 17018 states have call successors, (17018), 31 states have call predecessors, (17018), 36 states have return successors, (19878), 17016 states have call predecessors, (19878), 17017 states have call successors, (19878) [2024-11-18 14:11:59,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105316 states to 105316 states and 176298 transitions. [2024-11-18 14:11:59,627 INFO L78 Accepts]: Start accepts. Automaton has 105316 states and 176298 transitions. Word has length 123 [2024-11-18 14:11:59,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:59,628 INFO L471 AbstractCegarLoop]: Abstraction has 105316 states and 176298 transitions. [2024-11-18 14:11:59,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:11:59,628 INFO L276 IsEmpty]: Start isEmpty. Operand 105316 states and 176298 transitions. [2024-11-18 14:11:59,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:11:59,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:59,678 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:59,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-18 14:11:59,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-18 14:11:59,884 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:59,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:59,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1702940666, now seen corresponding path program 1 times [2024-11-18 14:11:59,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:59,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936356467] [2024-11-18 14:11:59,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:59,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:00,012 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:12:00,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:00,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936356467] [2024-11-18 14:12:00,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936356467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:12:00,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954265352] [2024-11-18 14:12:00,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:00,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:00,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:12:00,016 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:12:00,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-18 14:12:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:00,322 INFO L255 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:12:00,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:12:00,365 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:12:00,366 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:12:00,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954265352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:00,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:12:00,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:12:00,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645990932] [2024-11-18 14:12:00,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:00,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:12:00,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:00,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:12:00,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:12:00,370 INFO L87 Difference]: Start difference. First operand 105316 states and 176298 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:12:04,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:12:04,758 INFO L93 Difference]: Finished difference Result 196419 states and 329443 transitions. [2024-11-18 14:12:04,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:12:04,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2024-11-18 14:12:04,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:12:05,734 INFO L225 Difference]: With dead ends: 196419 [2024-11-18 14:12:05,735 INFO L226 Difference]: Without dead ends: 196244 [2024-11-18 14:12:05,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:12:05,826 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 83 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:12:05,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 856 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:12:05,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196244 states. [2024-11-18 14:12:12,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196244 to 196234. [2024-11-18 14:12:12,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196234 states, 165581 states have (on average 1.5720161129598202) internal successors, (260296), 165588 states have internal predecessors, (260296), 30616 states have call successors, (30616), 31 states have call predecessors, (30616), 36 states have return successors, (36091), 30614 states have call predecessors, (36091), 30615 states have call successors, (36091) [2024-11-18 14:12:14,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196234 states to 196234 states and 327003 transitions. [2024-11-18 14:12:14,444 INFO L78 Accepts]: Start accepts. Automaton has 196234 states and 327003 transitions. Word has length 124 [2024-11-18 14:12:14,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:12:14,445 INFO L471 AbstractCegarLoop]: Abstraction has 196234 states and 327003 transitions. [2024-11-18 14:12:14,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:12:14,446 INFO L276 IsEmpty]: Start isEmpty. Operand 196234 states and 327003 transitions. [2024-11-18 14:12:14,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:12:14,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:12:14,515 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:12:14,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-18 14:12:14,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:12:14,716 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:12:14,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:12:14,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1772629781, now seen corresponding path program 1 times [2024-11-18 14:12:14,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:12:14,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796543009] [2024-11-18 14:12:14,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:12:14,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:12:14,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:12:14,927 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:12:14,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:12:14,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796543009] [2024-11-18 14:12:14,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796543009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:12:14,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:12:14,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:12:14,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652084793] [2024-11-18 14:12:14,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:12:14,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:12:14,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:12:14,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:12:14,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:12:14,931 INFO L87 Difference]: Start difference. First operand 196234 states and 327003 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)