./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec7_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_spec7_product33.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 f1bf577a04d9efa22571cde3b0a4348a8cf7d4cfe89b0abb5b80fa76df1bbd4f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:59:20,552 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:59:20,632 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:59:20,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:59:20,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:59:20,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:59:20,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:59:20,677 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:59:20,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:59:20,679 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:59:20,680 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:59:20,680 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:59:20,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:59:20,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:59:20,682 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:59:20,683 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:59:20,683 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:59:20,683 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:59:20,684 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:59:20,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:59:20,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:59:20,688 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:59:20,689 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:59:20,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:59:20,689 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:59:20,689 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:59:20,689 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:59:20,689 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:59:20,690 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:59:20,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:59:20,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:59:20,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:59:20,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:59:20,691 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:59:20,691 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:59:20,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:59:20,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:59:20,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:59:20,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:59:20,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:59:20,694 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:59:20,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:59:20,694 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 -> f1bf577a04d9efa22571cde3b0a4348a8cf7d4cfe89b0abb5b80fa76df1bbd4f [2024-11-22 01:59:20,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:59:21,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:59:21,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:59:21,006 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:59:21,007 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:59:21,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec7_product33.cil.c [2024-11-22 01:59:22,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:59:22,794 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:59:22,796 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec7_product33.cil.c [2024-11-22 01:59:22,823 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bfeec1b2/8732094ecaa54666875755baa1bfaf1e/FLAG103281413 [2024-11-22 01:59:23,060 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bfeec1b2/8732094ecaa54666875755baa1bfaf1e [2024-11-22 01:59:23,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:59:23,064 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:59:23,067 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:59:23,067 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:59:23,072 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:59:23,073 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:23,075 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cf9c608 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23, skipping insertion in model container [2024-11-22 01:59:23,075 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:23,145 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:59:23,529 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_spec7_product33.cil.c[20852,20865] [2024-11-22 01:59:23,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:59:23,731 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:59:23,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-22 01:59:23,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [208] [2024-11-22 01:59:23,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [574] [2024-11-22 01:59:23,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [593] [2024-11-22 01:59:23,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [908] [2024-11-22 01:59:23,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [943] [2024-11-22 01:59:23,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [952] [2024-11-22 01:59:23,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2023] [2024-11-22 01:59:23,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2242] [2024-11-22 01:59:23,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2633] [2024-11-22 01:59:23,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3030] [2024-11-22 01:59:23,799 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_spec7_product33.cil.c[20852,20865] [2024-11-22 01:59:23,840 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:59:23,935 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:59:23,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23 WrapperNode [2024-11-22 01:59:23,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:59:23,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:59:23,938 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:59:23,938 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:59:23,946 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:23,989 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,043 INFO L138 Inliner]: procedures = 134, calls = 211, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1068 [2024-11-22 01:59:24,043 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:59:24,044 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:59:24,044 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:59:24,044 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:59:24,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,070 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,102 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-22 01:59:24,106 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,137 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,149 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,161 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:59:24,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:59:24,190 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:59:24,190 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:59:24,191 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (1/1) ... [2024-11-22 01:59:24,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:59:24,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:24,223 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-22 01:59:24,226 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-22 01:59:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:59:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:59:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:59:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:59:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:59:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:59:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:59:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:59:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:59:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:59:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:59:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:59:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:59:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:59:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:59:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:59:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:59:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:59:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:59:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:59:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:59:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:59:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-22 01:59:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-22 01:59:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:59:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:59:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:59:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:59:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:59:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:59:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:59:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:59:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:59:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:59:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:59:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:59:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:59:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:59:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:59:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:59:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:59:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:59:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:59:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:59:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:59:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:59:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:59:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:59:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:59:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:59:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:59:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:59:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:59:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:59:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:59:24,481 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:59:24,483 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:59:25,408 INFO L? ?]: Removed 497 outVars from TransFormulas that were not future-live. [2024-11-22 01:59:25,408 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:59:25,443 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:59:25,443 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:59:25,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:25 BoogieIcfgContainer [2024-11-22 01:59:25,444 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:59:25,446 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:59:25,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:59:25,452 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:59:25,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:59:23" (1/3) ... [2024-11-22 01:59:25,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53bd845b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:25, skipping insertion in model container [2024-11-22 01:59:25,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:23" (2/3) ... [2024-11-22 01:59:25,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53bd845b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:25, skipping insertion in model container [2024-11-22 01:59:25,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:25" (3/3) ... [2024-11-22 01:59:25,455 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product33.cil.c [2024-11-22 01:59:25,476 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:59:25,476 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:59:25,571 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:59:25,578 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;@613931b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:59:25,579 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:59:25,588 INFO L276 IsEmpty]: Start isEmpty. Operand has 385 states, 297 states have (on average 1.5016835016835017) internal successors, (446), 301 states have internal predecessors, (446), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-22 01:59:25,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 01:59:25,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:25,610 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:25,611 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:25,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:25,616 INFO L85 PathProgramCache]: Analyzing trace with hash 368427250, now seen corresponding path program 1 times [2024-11-22 01:59:25,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:25,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355573380] [2024-11-22 01:59:25,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:25,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:25,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:26,430 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:59:26,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:26,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355573380] [2024-11-22 01:59:26,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355573380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:59:26,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443276786] [2024-11-22 01:59:26,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:26,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:26,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:26,437 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-22 01:59:26,439 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-22 01:59:26,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:26,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:59:26,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:59:26,843 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:59:26,844 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:59:26,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443276786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:26,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:59:26,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:59:26,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631122238] [2024-11-22 01:59:26,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:26,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:59:26,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:26,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:59:26,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:59:26,880 INFO L87 Difference]: Start difference. First operand has 385 states, 297 states have (on average 1.5016835016835017) internal successors, (446), 301 states have internal predecessors, (446), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:26,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:26,952 INFO L93 Difference]: Finished difference Result 611 states and 886 transitions. [2024-11-22 01:59:26,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:59:26,958 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 120 [2024-11-22 01:59:26,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:26,974 INFO L225 Difference]: With dead ends: 611 [2024-11-22 01:59:26,974 INFO L226 Difference]: Without dead ends: 378 [2024-11-22 01:59:26,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 121 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-22 01:59:26,985 INFO L432 NwaCegarLoop]: 566 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, 566 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-22 01:59:26,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:27,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-22 01:59:27,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2024-11-22 01:59:27,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 291 states have (on average 1.4948453608247423) internal successors, (435), 294 states have internal predecessors, (435), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:59:27,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 558 transitions. [2024-11-22 01:59:27,050 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 558 transitions. Word has length 120 [2024-11-22 01:59:27,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:27,052 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 558 transitions. [2024-11-22 01:59:27,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:27,052 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 558 transitions. [2024-11-22 01:59:27,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 01:59:27,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:27,062 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:27,073 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:59:27,266 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-22 01:59:27,266 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:27,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:27,267 INFO L85 PathProgramCache]: Analyzing trace with hash -605373243, now seen corresponding path program 1 times [2024-11-22 01:59:27,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:27,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784183026] [2024-11-22 01:59:27,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:27,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:27,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:27,550 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:59:27,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784183026] [2024-11-22 01:59:27,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784183026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:59:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131547721] [2024-11-22 01:59:27,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:27,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:27,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:27,556 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-22 01:59:27,558 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-22 01:59:27,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:27,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:59:27,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:59:27,988 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:59:27,989 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:59:27,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131547721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:27,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:59:27,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:59:27,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531611378] [2024-11-22 01:59:27,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:27,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:27,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:27,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:27,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:59:27,992 INFO L87 Difference]: Start difference. First operand 378 states and 558 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:28,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:28,046 INFO L93 Difference]: Finished difference Result 601 states and 867 transitions. [2024-11-22 01:59:28,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:28,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 121 [2024-11-22 01:59:28,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:28,051 INFO L225 Difference]: With dead ends: 601 [2024-11-22 01:59:28,051 INFO L226 Difference]: Without dead ends: 381 [2024-11-22 01:59:28,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 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-22 01:59:28,054 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1110 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-22 01:59:28,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1110 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:28,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-22 01:59:28,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 380. [2024-11-22 01:59:28,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 293 states have (on average 1.4914675767918089) internal successors, (437), 296 states have internal predecessors, (437), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:59:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 560 transitions. [2024-11-22 01:59:28,085 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 560 transitions. Word has length 121 [2024-11-22 01:59:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:28,086 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 560 transitions. [2024-11-22 01:59:28,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 560 transitions. [2024-11-22 01:59:28,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:59:28,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:28,089 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:28,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:59:28,292 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-22 01:59:28,294 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:28,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:28,295 INFO L85 PathProgramCache]: Analyzing trace with hash -620478233, now seen corresponding path program 1 times [2024-11-22 01:59:28,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:28,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582807351] [2024-11-22 01:59:28,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:28,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:28,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:28,568 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:59:28,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:28,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582807351] [2024-11-22 01:59:28,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582807351] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:59:28,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430511193] [2024-11-22 01:59:28,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:28,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:28,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:28,572 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-22 01:59:28,577 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-22 01:59:28,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:28,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:59:28,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:59:28,938 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:59:28,938 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:59:28,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430511193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:28,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:59:28,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:59:28,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686482579] [2024-11-22 01:59:28,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:28,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:28,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:28,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:28,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:59:28,944 INFO L87 Difference]: Start difference. First operand 380 states and 560 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:28,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:28,991 INFO L93 Difference]: Finished difference Result 795 states and 1187 transitions. [2024-11-22 01:59:28,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:28,996 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 130 [2024-11-22 01:59:28,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:29,006 INFO L225 Difference]: With dead ends: 795 [2024-11-22 01:59:29,007 INFO L226 Difference]: Without dead ends: 442 [2024-11-22 01:59:29,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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-22 01:59:29,014 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 115 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1087 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-22 01:59:29,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1087 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:29,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-22 01:59:29,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 434. [2024-11-22 01:59:29,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 336 states have (on average 1.5089285714285714) internal successors, (507), 339 states have internal predecessors, (507), 73 states have call successors, (73), 24 states have call predecessors, (73), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-22 01:59:29,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 652 transitions. [2024-11-22 01:59:29,069 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 652 transitions. Word has length 130 [2024-11-22 01:59:29,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:29,069 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 652 transitions. [2024-11-22 01:59:29,069 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:29,069 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 652 transitions. [2024-11-22 01:59:29,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:59:29,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:29,075 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:29,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 01:59:29,279 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-22 01:59:29,280 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:29,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:29,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1609221080, now seen corresponding path program 1 times [2024-11-22 01:59:29,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:29,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682555239] [2024-11-22 01:59:29,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:29,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:29,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:29,498 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:59:29,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:29,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682555239] [2024-11-22 01:59:29,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682555239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:59:29,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318985766] [2024-11-22 01:59:29,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:29,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:29,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:29,503 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-22 01:59:29,505 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-22 01:59:29,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:29,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:59:29,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:59:29,907 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 01:59:29,908 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:59:29,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318985766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:29,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:59:29,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:59:29,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306626451] [2024-11-22 01:59:29,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:29,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:59:29,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:29,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:59:29,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:59:29,911 INFO L87 Difference]: Start difference. First operand 434 states and 652 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:29,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:29,974 INFO L93 Difference]: Finished difference Result 859 states and 1294 transitions. [2024-11-22 01:59:29,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:59:29,975 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 131 [2024-11-22 01:59:29,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:29,979 INFO L225 Difference]: With dead ends: 859 [2024-11-22 01:59:29,979 INFO L226 Difference]: Without dead ends: 436 [2024-11-22 01:59:29,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 129 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-22 01:59:29,982 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 2 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2189 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-22 01:59:29,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2189 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:29,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-22 01:59:30,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2024-11-22 01:59:30,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 337 states have (on average 1.5074183976261128) internal successors, (508), 341 states have internal predecessors, (508), 73 states have call successors, (73), 24 states have call predecessors, (73), 25 states have return successors, (74), 72 states have call predecessors, (74), 72 states have call successors, (74) [2024-11-22 01:59:30,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 655 transitions. [2024-11-22 01:59:30,010 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 655 transitions. Word has length 131 [2024-11-22 01:59:30,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:30,010 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 655 transitions. [2024-11-22 01:59:30,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:30,011 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 655 transitions. [2024-11-22 01:59:30,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 01:59:30,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:30,016 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:30,027 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-22 01:59:30,216 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-22 01:59:30,217 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:30,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:30,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1843660327, now seen corresponding path program 1 times [2024-11-22 01:59:30,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:30,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569478211] [2024-11-22 01:59:30,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:30,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:30,387 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:59:30,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:30,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569478211] [2024-11-22 01:59:30,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569478211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:59:30,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205079271] [2024-11-22 01:59:30,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:30,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:30,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:30,390 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-22 01:59:30,393 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-22 01:59:30,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:30,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:59:30,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:59:30,780 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 01:59:30,780 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:59:30,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205079271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:30,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:59:30,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:59:30,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374903925] [2024-11-22 01:59:30,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:30,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:59:30,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:30,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:59:30,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:59:30,784 INFO L87 Difference]: Start difference. First operand 436 states and 655 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:30,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:30,853 INFO L93 Difference]: Finished difference Result 861 states and 1299 transitions. [2024-11-22 01:59:30,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:59:30,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2024-11-22 01:59:30,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:30,858 INFO L225 Difference]: With dead ends: 861 [2024-11-22 01:59:30,858 INFO L226 Difference]: Without dead ends: 438 [2024-11-22 01:59:30,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 130 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-22 01:59:30,861 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 2 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2175 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-22 01:59:30,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2175 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:30,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-22 01:59:30,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2024-11-22 01:59:30,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 338 states have (on average 1.5059171597633136) internal successors, (509), 343 states have internal predecessors, (509), 73 states have call successors, (73), 24 states have call predecessors, (73), 26 states have return successors, (79), 72 states have call predecessors, (79), 72 states have call successors, (79) [2024-11-22 01:59:30,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 661 transitions. [2024-11-22 01:59:30,891 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 661 transitions. Word has length 132 [2024-11-22 01:59:30,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:30,891 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 661 transitions. [2024-11-22 01:59:30,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:30,892 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 661 transitions. [2024-11-22 01:59:30,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 01:59:30,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:30,894 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:30,905 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:59:31,098 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-22 01:59:31,099 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:31,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:31,100 INFO L85 PathProgramCache]: Analyzing trace with hash 2101448143, now seen corresponding path program 1 times [2024-11-22 01:59:31,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:31,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510717417] [2024-11-22 01:59:31,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:31,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:31,281 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:59:31,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:31,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510717417] [2024-11-22 01:59:31,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510717417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:31,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:31,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:59:31,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753879494] [2024-11-22 01:59:31,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:31,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:59:31,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:31,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:59:31,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:59:31,285 INFO L87 Difference]: Start difference. First operand 438 states and 661 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:31,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:31,334 INFO L93 Difference]: Finished difference Result 853 states and 1290 transitions. [2024-11-22 01:59:31,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:59:31,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 133 [2024-11-22 01:59:31,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:31,338 INFO L225 Difference]: With dead ends: 853 [2024-11-22 01:59:31,339 INFO L226 Difference]: Without dead ends: 438 [2024-11-22 01:59:31,340 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-22 01:59:31,341 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 2 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2193 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-22 01:59:31,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2193 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:31,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-22 01:59:31,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2024-11-22 01:59:31,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 338 states have (on average 1.5059171597633136) internal successors, (509), 343 states have internal predecessors, (509), 73 states have call successors, (73), 24 states have call predecessors, (73), 26 states have return successors, (78), 72 states have call predecessors, (78), 72 states have call successors, (78) [2024-11-22 01:59:31,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 660 transitions. [2024-11-22 01:59:31,359 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 660 transitions. Word has length 133 [2024-11-22 01:59:31,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:31,359 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 660 transitions. [2024-11-22 01:59:31,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:31,360 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 660 transitions. [2024-11-22 01:59:31,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-22 01:59:31,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:31,363 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:31,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:59:31,363 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:31,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:31,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1275786286, now seen corresponding path program 2 times [2024-11-22 01:59:31,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:31,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007969011] [2024-11-22 01:59:31,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:59:31,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:31,393 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:59:31,393 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:59:31,546 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:59:31,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:31,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007969011] [2024-11-22 01:59:31,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007969011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:31,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:31,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:59:31,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749086976] [2024-11-22 01:59:31,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:31,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:59:31,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:31,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:59:31,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:59:31,550 INFO L87 Difference]: Start difference. First operand 438 states and 660 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:32,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:32,029 INFO L93 Difference]: Finished difference Result 1026 states and 1554 transitions. [2024-11-22 01:59:32,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 01:59:32,030 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 134 [2024-11-22 01:59:32,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:32,037 INFO L225 Difference]: With dead ends: 1026 [2024-11-22 01:59:32,037 INFO L226 Difference]: Without dead ends: 812 [2024-11-22 01:59:32,039 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-22 01:59:32,040 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 644 mSDsluCounter, 2998 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:59:32,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 3625 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:59:32,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2024-11-22 01:59:32,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 728. [2024-11-22 01:59:32,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 569 states have (on average 1.5430579964850615) internal successors, (878), 575 states have internal predecessors, (878), 116 states have call successors, (116), 41 states have call predecessors, (116), 42 states have return successors, (131), 114 states have call predecessors, (131), 115 states have call successors, (131) [2024-11-22 01:59:32,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1125 transitions. [2024-11-22 01:59:32,088 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1125 transitions. Word has length 134 [2024-11-22 01:59:32,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:32,089 INFO L471 AbstractCegarLoop]: Abstraction has 728 states and 1125 transitions. [2024-11-22 01:59:32,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:32,089 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1125 transitions. [2024-11-22 01:59:32,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 01:59:32,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:32,093 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:32,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:59:32,093 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:32,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:32,094 INFO L85 PathProgramCache]: Analyzing trace with hash 575975284, now seen corresponding path program 1 times [2024-11-22 01:59:32,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:32,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128952407] [2024-11-22 01:59:32,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:32,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:32,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:32,244 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:59:32,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:32,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128952407] [2024-11-22 01:59:32,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128952407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:32,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:32,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:59:32,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927730427] [2024-11-22 01:59:32,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:32,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:59:32,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:32,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:59:32,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:59:32,247 INFO L87 Difference]: Start difference. First operand 728 states and 1125 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:32,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:32,311 INFO L93 Difference]: Finished difference Result 1425 states and 2210 transitions. [2024-11-22 01:59:32,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:59:32,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2024-11-22 01:59:32,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:32,317 INFO L225 Difference]: With dead ends: 1425 [2024-11-22 01:59:32,317 INFO L226 Difference]: Without dead ends: 732 [2024-11-22 01:59:32,319 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-22 01:59:32,320 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 1 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2196 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-22 01:59:32,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2196 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:32,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2024-11-22 01:59:32,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 732. [2024-11-22 01:59:32,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 571 states have (on average 1.541155866900175) internal successors, (880), 579 states have internal predecessors, (880), 116 states have call successors, (116), 41 states have call predecessors, (116), 44 states have return successors, (134), 114 states have call predecessors, (134), 115 states have call successors, (134) [2024-11-22 01:59:32,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1130 transitions. [2024-11-22 01:59:32,354 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1130 transitions. Word has length 135 [2024-11-22 01:59:32,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:32,354 INFO L471 AbstractCegarLoop]: Abstraction has 732 states and 1130 transitions. [2024-11-22 01:59:32,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:32,355 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1130 transitions. [2024-11-22 01:59:32,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:59:32,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:32,359 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:32,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:59:32,359 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:32,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:32,360 INFO L85 PathProgramCache]: Analyzing trace with hash -14828562, now seen corresponding path program 1 times [2024-11-22 01:59:32,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:32,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157080768] [2024-11-22 01:59:32,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:32,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:32,544 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:59:32,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:32,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157080768] [2024-11-22 01:59:32,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157080768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:32,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:32,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:59:32,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422704315] [2024-11-22 01:59:32,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:32,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:59:32,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:32,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:59:32,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:59:32,547 INFO L87 Difference]: Start difference. First operand 732 states and 1130 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 01:59:32,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:32,703 INFO L93 Difference]: Finished difference Result 1423 states and 2202 transitions. [2024-11-22 01:59:32,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:59:32,704 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 136 [2024-11-22 01:59:32,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:32,710 INFO L225 Difference]: With dead ends: 1423 [2024-11-22 01:59:32,710 INFO L226 Difference]: Without dead ends: 736 [2024-11-22 01:59:32,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:59:32,715 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 7 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3765 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:59:32,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3765 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:59:32,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-22 01:59:32,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 734. [2024-11-22 01:59:32,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 573 states have (on average 1.5392670157068062) internal successors, (882), 580 states have internal predecessors, (882), 116 states have call successors, (116), 42 states have call predecessors, (116), 44 states have return successors, (132), 114 states have call predecessors, (132), 115 states have call successors, (132) [2024-11-22 01:59:32,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1130 transitions. [2024-11-22 01:59:32,757 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1130 transitions. Word has length 136 [2024-11-22 01:59:32,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:32,758 INFO L471 AbstractCegarLoop]: Abstraction has 734 states and 1130 transitions. [2024-11-22 01:59:32,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 01:59:32,758 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1130 transitions. [2024-11-22 01:59:32,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:59:32,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:32,763 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:32,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:59:32,763 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:32,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:32,764 INFO L85 PathProgramCache]: Analyzing trace with hash -786685146, now seen corresponding path program 2 times [2024-11-22 01:59:32,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:32,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820001520] [2024-11-22 01:59:32,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:59:32,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:32,796 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:59:32,797 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:59:32,934 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:59:32,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:32,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820001520] [2024-11-22 01:59:32,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820001520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:32,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:32,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:59:32,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688966060] [2024-11-22 01:59:32,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:32,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:59:32,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:32,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:59:32,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:59:32,937 INFO L87 Difference]: Start difference. First operand 734 states and 1130 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:33,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:33,566 INFO L93 Difference]: Finished difference Result 1616 states and 2510 transitions. [2024-11-22 01:59:33,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 01:59:33,567 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 137 [2024-11-22 01:59:33,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:33,577 INFO L225 Difference]: With dead ends: 1616 [2024-11-22 01:59:33,577 INFO L226 Difference]: Without dead ends: 1400 [2024-11-22 01:59:33,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:59:33,580 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 600 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 3983 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:59:33,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 3983 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:59:33,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2024-11-22 01:59:33,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1138. [2024-11-22 01:59:33,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 900 states have (on average 1.5766666666666667) internal successors, (1419), 910 states have internal predecessors, (1419), 174 states have call successors, (174), 56 states have call predecessors, (174), 63 states have return successors, (225), 174 states have call predecessors, (225), 173 states have call successors, (225) [2024-11-22 01:59:33,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1818 transitions. [2024-11-22 01:59:33,659 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1818 transitions. Word has length 137 [2024-11-22 01:59:33,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:33,659 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1818 transitions. [2024-11-22 01:59:33,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:59:33,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1818 transitions. [2024-11-22 01:59:33,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:59:33,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:33,667 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:33,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:59:33,667 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:33,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:33,668 INFO L85 PathProgramCache]: Analyzing trace with hash -212765835, now seen corresponding path program 1 times [2024-11-22 01:59:33,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:33,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654976468] [2024-11-22 01:59:33,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:33,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:33,852 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:59:33,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:33,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654976468] [2024-11-22 01:59:33,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654976468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:59:33,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74633693] [2024-11-22 01:59:33,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:33,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:33,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:33,856 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-22 01:59:33,859 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-22 01:59:34,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:34,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:59:34,184 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:59:34,227 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:34,228 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:59:34,341 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:34,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74633693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:59:34,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:59:34,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-22 01:59:34,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525299824] [2024-11-22 01:59:34,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:59:34,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 01:59:34,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:34,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 01:59:34,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:59:34,346 INFO L87 Difference]: Start difference. First operand 1138 states and 1818 transitions. Second operand has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-22 01:59:35,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:35,106 INFO L93 Difference]: Finished difference Result 3663 states and 6125 transitions. [2024-11-22 01:59:35,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:59:35,107 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) Word has length 139 [2024-11-22 01:59:35,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:35,125 INFO L225 Difference]: With dead ends: 3663 [2024-11-22 01:59:35,126 INFO L226 Difference]: Without dead ends: 2584 [2024-11-22 01:59:35,132 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-22 01:59:35,133 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 1237 mSDsluCounter, 4110 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 4648 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:59:35,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 4648 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:59:35,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2584 states. [2024-11-22 01:59:35,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2584 to 2550. [2024-11-22 01:59:35,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2550 states, 2056 states have (on average 1.6065175097276265) internal successors, (3303), 2066 states have internal predecessors, (3303), 430 states have call successors, (430), 56 states have call predecessors, (430), 63 states have return successors, (561), 430 states have call predecessors, (561), 429 states have call successors, (561) [2024-11-22 01:59:35,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 2550 states and 4294 transitions. [2024-11-22 01:59:35,265 INFO L78 Accepts]: Start accepts. Automaton has 2550 states and 4294 transitions. Word has length 139 [2024-11-22 01:59:35,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:35,265 INFO L471 AbstractCegarLoop]: Abstraction has 2550 states and 4294 transitions. [2024-11-22 01:59:35,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-22 01:59:35,266 INFO L276 IsEmpty]: Start isEmpty. Operand 2550 states and 4294 transitions. [2024-11-22 01:59:35,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 01:59:35,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:35,280 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:35,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 01:59:35,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:59:35,482 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:35,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:35,482 INFO L85 PathProgramCache]: Analyzing trace with hash -594216922, now seen corresponding path program 1 times [2024-11-22 01:59:35,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:35,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020745749] [2024-11-22 01:59:35,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:35,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:35,659 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:59:35,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:35,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020745749] [2024-11-22 01:59:35,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020745749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:35,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:35,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:59:35,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521795593] [2024-11-22 01:59:35,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:35,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:59:35,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:35,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:59:35,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:59:35,662 INFO L87 Difference]: Start difference. First operand 2550 states and 4294 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 01:59:35,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:35,863 INFO L93 Difference]: Finished difference Result 3691 states and 6135 transitions. [2024-11-22 01:59:35,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:59:35,864 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 141 [2024-11-22 01:59:35,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:35,874 INFO L225 Difference]: With dead ends: 3691 [2024-11-22 01:59:35,875 INFO L226 Difference]: Without dead ends: 1444 [2024-11-22 01:59:35,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:59:35,883 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 5 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3772 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:59:35,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3772 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:59:35,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2024-11-22 01:59:35,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1442. [2024-11-22 01:59:35,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1442 states, 1155 states have (on average 1.5826839826839827) internal successors, (1828), 1161 states have internal predecessors, (1828), 240 states have call successors, (240), 43 states have call predecessors, (240), 46 states have return successors, (288), 240 states have call predecessors, (288), 239 states have call successors, (288) [2024-11-22 01:59:35,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1442 states to 1442 states and 2356 transitions. [2024-11-22 01:59:35,950 INFO L78 Accepts]: Start accepts. Automaton has 1442 states and 2356 transitions. Word has length 141 [2024-11-22 01:59:35,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:35,951 INFO L471 AbstractCegarLoop]: Abstraction has 1442 states and 2356 transitions. [2024-11-22 01:59:35,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 01:59:35,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1442 states and 2356 transitions. [2024-11-22 01:59:35,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-22 01:59:35,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:35,960 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:35,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:59:35,960 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:35,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:35,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1610952567, now seen corresponding path program 1 times [2024-11-22 01:59:35,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:35,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410850687] [2024-11-22 01:59:35,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:35,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:35,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:36,027 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:36,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:36,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410850687] [2024-11-22 01:59:36,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410850687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:36,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:36,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:36,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420640892] [2024-11-22 01:59:36,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:36,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:36,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:36,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:36,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:36,031 INFO L87 Difference]: Start difference. First operand 1442 states and 2356 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:36,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:36,092 INFO L93 Difference]: Finished difference Result 3389 states and 5633 transitions. [2024-11-22 01:59:36,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:36,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2024-11-22 01:59:36,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:36,109 INFO L225 Difference]: With dead ends: 3389 [2024-11-22 01:59:36,109 INFO L226 Difference]: Without dead ends: 2100 [2024-11-22 01:59:36,116 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-22 01:59:36,117 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 112 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1121 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-22 01:59:36,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1121 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:36,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2100 states. [2024-11-22 01:59:36,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2100 to 2092. [2024-11-22 01:59:36,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2092 states, 1677 states have (on average 1.5968992248062015) internal successors, (2678), 1683 states have internal predecessors, (2678), 368 states have call successors, (368), 43 states have call predecessors, (368), 46 states have return successors, (441), 368 states have call predecessors, (441), 367 states have call successors, (441) [2024-11-22 01:59:36,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2092 states to 2092 states and 3487 transitions. [2024-11-22 01:59:36,225 INFO L78 Accepts]: Start accepts. Automaton has 2092 states and 3487 transitions. Word has length 142 [2024-11-22 01:59:36,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:36,226 INFO L471 AbstractCegarLoop]: Abstraction has 2092 states and 3487 transitions. [2024-11-22 01:59:36,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:36,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2092 states and 3487 transitions. [2024-11-22 01:59:36,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:59:36,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:36,237 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:36,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:59:36,237 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:36,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:36,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1187929031, now seen corresponding path program 1 times [2024-11-22 01:59:36,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:36,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198916939] [2024-11-22 01:59:36,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:36,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:36,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:36,343 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:36,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:36,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198916939] [2024-11-22 01:59:36,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198916939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:36,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:36,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:36,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622195132] [2024-11-22 01:59:36,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:36,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:36,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:36,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:36,346 INFO L87 Difference]: Start difference. First operand 2092 states and 3487 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:36,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:36,429 INFO L93 Difference]: Finished difference Result 4999 states and 8394 transitions. [2024-11-22 01:59:36,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:36,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2024-11-22 01:59:36,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:36,452 INFO L225 Difference]: With dead ends: 4999 [2024-11-22 01:59:36,452 INFO L226 Difference]: Without dead ends: 3166 [2024-11-22 01:59:36,462 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-22 01:59:36,463 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 110 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1116 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-22 01:59:36,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1116 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:36,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2024-11-22 01:59:36,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3158. [2024-11-22 01:59:36,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3158 states, 2553 states have (on average 1.6020368194281238) internal successors, (4090), 2559 states have internal predecessors, (4090), 558 states have call successors, (558), 43 states have call predecessors, (558), 46 states have return successors, (647), 558 states have call predecessors, (647), 557 states have call successors, (647) [2024-11-22 01:59:36,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3158 states to 3158 states and 5295 transitions. [2024-11-22 01:59:36,628 INFO L78 Accepts]: Start accepts. Automaton has 3158 states and 5295 transitions. Word has length 143 [2024-11-22 01:59:36,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:36,629 INFO L471 AbstractCegarLoop]: Abstraction has 3158 states and 5295 transitions. [2024-11-22 01:59:36,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:36,629 INFO L276 IsEmpty]: Start isEmpty. Operand 3158 states and 5295 transitions. [2024-11-22 01:59:36,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 01:59:36,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:36,647 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:36,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:59:36,647 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:36,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:36,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1466482949, now seen corresponding path program 1 times [2024-11-22 01:59:36,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:36,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010169758] [2024-11-22 01:59:36,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:36,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:36,721 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:36,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:36,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010169758] [2024-11-22 01:59:36,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010169758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:36,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:36,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:36,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105763903] [2024-11-22 01:59:36,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:36,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:36,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:36,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:36,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:36,723 INFO L87 Difference]: Start difference. First operand 3158 states and 5295 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:36,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:36,921 INFO L93 Difference]: Finished difference Result 7413 states and 12532 transitions. [2024-11-22 01:59:36,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:36,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 144 [2024-11-22 01:59:36,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:36,959 INFO L225 Difference]: With dead ends: 7413 [2024-11-22 01:59:36,960 INFO L226 Difference]: Without dead ends: 4784 [2024-11-22 01:59:36,976 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-22 01:59:36,977 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 108 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1103 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-22 01:59:36,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1103 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:36,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4784 states. [2024-11-22 01:59:37,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4784 to 4776. [2024-11-22 01:59:37,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4776 states, 3925 states have (on average 1.6061146496815286) internal successors, (6304), 3931 states have internal predecessors, (6304), 804 states have call successors, (804), 43 states have call predecessors, (804), 46 states have return successors, (943), 804 states have call predecessors, (943), 803 states have call successors, (943) [2024-11-22 01:59:37,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4776 states to 4776 states and 8051 transitions. [2024-11-22 01:59:37,198 INFO L78 Accepts]: Start accepts. Automaton has 4776 states and 8051 transitions. Word has length 144 [2024-11-22 01:59:37,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:37,198 INFO L471 AbstractCegarLoop]: Abstraction has 4776 states and 8051 transitions. [2024-11-22 01:59:37,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:37,199 INFO L276 IsEmpty]: Start isEmpty. Operand 4776 states and 8051 transitions. [2024-11-22 01:59:37,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 01:59:37,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:37,238 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:37,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:59:37,239 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:37,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:37,239 INFO L85 PathProgramCache]: Analyzing trace with hash 345811192, now seen corresponding path program 1 times [2024-11-22 01:59:37,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:37,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869332929] [2024-11-22 01:59:37,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:37,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:37,314 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:37,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:37,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869332929] [2024-11-22 01:59:37,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869332929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:37,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:37,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:37,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220233897] [2024-11-22 01:59:37,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:37,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:37,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:37,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:37,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:37,316 INFO L87 Difference]: Start difference. First operand 4776 states and 8051 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:37,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:37,540 INFO L93 Difference]: Finished difference Result 11181 states and 18990 transitions. [2024-11-22 01:59:37,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:37,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-22 01:59:37,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:37,619 INFO L225 Difference]: With dead ends: 11181 [2024-11-22 01:59:37,621 INFO L226 Difference]: Without dead ends: 7372 [2024-11-22 01:59:37,643 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-22 01:59:37,644 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 106 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1103 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-22 01:59:37,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1103 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:37,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2024-11-22 01:59:38,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 7364. [2024-11-22 01:59:38,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7364 states, 6155 states have (on average 1.6084484159220147) internal successors, (9900), 6161 states have internal predecessors, (9900), 1162 states have call successors, (1162), 43 states have call predecessors, (1162), 46 states have return successors, (1384), 1162 states have call predecessors, (1384), 1161 states have call successors, (1384) [2024-11-22 01:59:38,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7364 states to 7364 states and 12446 transitions. [2024-11-22 01:59:38,060 INFO L78 Accepts]: Start accepts. Automaton has 7364 states and 12446 transitions. Word has length 145 [2024-11-22 01:59:38,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:38,061 INFO L471 AbstractCegarLoop]: Abstraction has 7364 states and 12446 transitions. [2024-11-22 01:59:38,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:38,062 INFO L276 IsEmpty]: Start isEmpty. Operand 7364 states and 12446 transitions. [2024-11-22 01:59:38,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 01:59:38,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:38,093 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:38,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:59:38,094 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:38,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:38,094 INFO L85 PathProgramCache]: Analyzing trace with hash -196412929, now seen corresponding path program 1 times [2024-11-22 01:59:38,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:38,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987566995] [2024-11-22 01:59:38,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:38,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:38,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:38,164 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:38,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:38,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987566995] [2024-11-22 01:59:38,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987566995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:38,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:38,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:38,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694077342] [2024-11-22 01:59:38,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:38,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:38,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:38,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:38,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:38,166 INFO L87 Difference]: Start difference. First operand 7364 states and 12446 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:38,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:38,484 INFO L93 Difference]: Finished difference Result 17387 states and 29609 transitions. [2024-11-22 01:59:38,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:38,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2024-11-22 01:59:38,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:38,534 INFO L225 Difference]: With dead ends: 17387 [2024-11-22 01:59:38,535 INFO L226 Difference]: Without dead ends: 11654 [2024-11-22 01:59:38,559 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-22 01:59:38,560 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 104 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1121 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-22 01:59:38,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1121 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:38,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11654 states. [2024-11-22 01:59:39,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11654 to 11646. [2024-11-22 01:59:39,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11646 states, 9685 states have (on average 1.601652039235932) internal successors, (15512), 9691 states have internal predecessors, (15512), 1914 states have call successors, (1914), 43 states have call predecessors, (1914), 46 states have return successors, (2280), 1914 states have call predecessors, (2280), 1913 states have call successors, (2280) [2024-11-22 01:59:39,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11646 states to 11646 states and 19706 transitions. [2024-11-22 01:59:39,280 INFO L78 Accepts]: Start accepts. Automaton has 11646 states and 19706 transitions. Word has length 146 [2024-11-22 01:59:39,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:39,281 INFO L471 AbstractCegarLoop]: Abstraction has 11646 states and 19706 transitions. [2024-11-22 01:59:39,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:39,282 INFO L276 IsEmpty]: Start isEmpty. Operand 11646 states and 19706 transitions. [2024-11-22 01:59:39,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-22 01:59:39,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:39,333 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:39,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:59:39,333 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:39,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:39,334 INFO L85 PathProgramCache]: Analyzing trace with hash 145838580, now seen corresponding path program 1 times [2024-11-22 01:59:39,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:39,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040284702] [2024-11-22 01:59:39,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:39,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:39,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:39,417 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:39,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:39,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040284702] [2024-11-22 01:59:39,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040284702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:39,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:39,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:39,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389650396] [2024-11-22 01:59:39,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:39,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:39,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:39,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:39,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:39,422 INFO L87 Difference]: Start difference. First operand 11646 states and 19706 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:39,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:39,975 INFO L93 Difference]: Finished difference Result 28621 states and 48685 transitions. [2024-11-22 01:59:39,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:39,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 147 [2024-11-22 01:59:39,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:40,076 INFO L225 Difference]: With dead ends: 28621 [2024-11-22 01:59:40,077 INFO L226 Difference]: Without dead ends: 19410 [2024-11-22 01:59:40,121 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-22 01:59:40,123 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 102 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1114 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-22 01:59:40,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1114 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:40,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19410 states. [2024-11-22 01:59:40,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19410 to 19402. [2024-11-22 01:59:40,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19402 states, 16229 states have (on average 1.5989894633064268) internal successors, (25950), 16235 states have internal predecessors, (25950), 3126 states have call successors, (3126), 43 states have call predecessors, (3126), 46 states have return successors, (3681), 3126 states have call predecessors, (3681), 3125 states have call successors, (3681) [2024-11-22 01:59:41,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19402 states to 19402 states and 32757 transitions. [2024-11-22 01:59:41,027 INFO L78 Accepts]: Start accepts. Automaton has 19402 states and 32757 transitions. Word has length 147 [2024-11-22 01:59:41,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:41,028 INFO L471 AbstractCegarLoop]: Abstraction has 19402 states and 32757 transitions. [2024-11-22 01:59:41,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:41,028 INFO L276 IsEmpty]: Start isEmpty. Operand 19402 states and 32757 transitions. [2024-11-22 01:59:41,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-22 01:59:41,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:41,185 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:41,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:59:41,186 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:41,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1602618863, now seen corresponding path program 1 times [2024-11-22 01:59:41,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:41,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550012431] [2024-11-22 01:59:41,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:41,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:41,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:41,259 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:41,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:41,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550012431] [2024-11-22 01:59:41,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550012431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:41,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:41,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:41,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306594271] [2024-11-22 01:59:41,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:41,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:41,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:41,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:41,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:41,263 INFO L87 Difference]: Start difference. First operand 19402 states and 32757 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:42,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:42,234 INFO L93 Difference]: Finished difference Result 50039 states and 84861 transitions. [2024-11-22 01:59:42,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:42,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2024-11-22 01:59:42,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:42,421 INFO L225 Difference]: With dead ends: 50039 [2024-11-22 01:59:42,421 INFO L226 Difference]: Without dead ends: 34036 [2024-11-22 01:59:42,507 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-22 01:59:42,507 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 100 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1121 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-22 01:59:42,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1121 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:42,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34036 states. [2024-11-22 01:59:43,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34036 to 34028. [2024-11-22 01:59:43,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34028 states, 28449 states have (on average 1.5902843685191044) internal successors, (45242), 28455 states have internal predecessors, (45242), 5532 states have call successors, (5532), 43 states have call predecessors, (5532), 46 states have return successors, (6512), 5532 states have call predecessors, (6512), 5531 states have call successors, (6512) [2024-11-22 01:59:44,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34028 states to 34028 states and 57286 transitions. [2024-11-22 01:59:44,051 INFO L78 Accepts]: Start accepts. Automaton has 34028 states and 57286 transitions. Word has length 148 [2024-11-22 01:59:44,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:44,055 INFO L471 AbstractCegarLoop]: Abstraction has 34028 states and 57286 transitions. [2024-11-22 01:59:44,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:44,056 INFO L276 IsEmpty]: Start isEmpty. Operand 34028 states and 57286 transitions. [2024-11-22 01:59:44,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-22 01:59:44,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:44,135 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:44,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:59:44,136 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:44,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:44,136 INFO L85 PathProgramCache]: Analyzing trace with hash 571349395, now seen corresponding path program 1 times [2024-11-22 01:59:44,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:44,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512151889] [2024-11-22 01:59:44,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:44,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:44,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:44,211 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:44,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:44,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512151889] [2024-11-22 01:59:44,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512151889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:44,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:44,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:44,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447133662] [2024-11-22 01:59:44,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:44,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:44,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:44,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:44,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:44,214 INFO L87 Difference]: Start difference. First operand 34028 states and 57286 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:46,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:46,257 INFO L93 Difference]: Finished difference Result 89991 states and 152210 transitions. [2024-11-22 01:59:46,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:46,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2024-11-22 01:59:46,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:46,774 INFO L225 Difference]: With dead ends: 89991 [2024-11-22 01:59:46,775 INFO L226 Difference]: Without dead ends: 60716 [2024-11-22 01:59:46,882 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-22 01:59:46,883 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 98 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1106 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-22 01:59:46,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1106 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:46,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60716 states. [2024-11-22 01:59:49,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60716 to 60708. [2024-11-22 01:59:49,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60708 states, 51051 states have (on average 1.586021821315939) internal successors, (80968), 51057 states have internal predecessors, (80968), 9610 states have call successors, (9610), 43 states have call predecessors, (9610), 46 states have return successors, (11404), 9610 states have call predecessors, (11404), 9609 states have call successors, (11404) [2024-11-22 01:59:50,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60708 states to 60708 states and 101982 transitions. [2024-11-22 01:59:50,176 INFO L78 Accepts]: Start accepts. Automaton has 60708 states and 101982 transitions. Word has length 149 [2024-11-22 01:59:50,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:50,177 INFO L471 AbstractCegarLoop]: Abstraction has 60708 states and 101982 transitions. [2024-11-22 01:59:50,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:50,177 INFO L276 IsEmpty]: Start isEmpty. Operand 60708 states and 101982 transitions. [2024-11-22 01:59:50,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-22 01:59:50,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:50,280 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:50,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:59:50,281 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:50,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:50,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1270178513, now seen corresponding path program 1 times [2024-11-22 01:59:50,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:50,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815340411] [2024-11-22 01:59:50,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:50,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:50,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:50,349 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:50,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:50,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815340411] [2024-11-22 01:59:50,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815340411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:50,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:50,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:50,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001154224] [2024-11-22 01:59:50,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:50,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:50,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:50,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:50,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:50,351 INFO L87 Difference]: Start difference. First operand 60708 states and 101982 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:53,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:59:53,533 INFO L93 Difference]: Finished difference Result 165465 states and 278414 transitions. [2024-11-22 01:59:53,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:59:53,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2024-11-22 01:59:53,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:59:54,116 INFO L225 Difference]: With dead ends: 165465 [2024-11-22 01:59:54,116 INFO L226 Difference]: Without dead ends: 111134 [2024-11-22 01:59:54,251 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-22 01:59:54,252 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 96 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1116 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-22 01:59:54,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1116 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:59:54,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111134 states. [2024-11-22 01:59:58,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111134 to 111126. [2024-11-22 01:59:58,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111126 states, 94039 states have (on average 1.5805144674018226) internal successors, (148630), 94045 states have internal predecessors, (148630), 17040 states have call successors, (17040), 43 states have call predecessors, (17040), 46 states have return successors, (19898), 17040 states have call predecessors, (19898), 17039 states have call successors, (19898) [2024-11-22 01:59:59,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111126 states to 111126 states and 185568 transitions. [2024-11-22 01:59:59,337 INFO L78 Accepts]: Start accepts. Automaton has 111126 states and 185568 transitions. Word has length 150 [2024-11-22 01:59:59,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:59:59,338 INFO L471 AbstractCegarLoop]: Abstraction has 111126 states and 185568 transitions. [2024-11-22 01:59:59,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:59:59,338 INFO L276 IsEmpty]: Start isEmpty. Operand 111126 states and 185568 transitions. [2024-11-22 01:59:59,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 01:59:59,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:59,490 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:59,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:59:59,490 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:59,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:59,491 INFO L85 PathProgramCache]: Analyzing trace with hash -972825933, now seen corresponding path program 1 times [2024-11-22 01:59:59,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:59,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252665192] [2024-11-22 01:59:59,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:59,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:59,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:59:59,576 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:59:59,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:59:59,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252665192] [2024-11-22 01:59:59,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252665192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:59:59,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:59:59,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:59:59,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007897370] [2024-11-22 01:59:59,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:59:59,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:59:59,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:59:59,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:59:59,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:59:59,579 INFO L87 Difference]: Start difference. First operand 111126 states and 185568 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:00:04,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:04,247 INFO L93 Difference]: Finished difference Result 207573 states and 347241 transitions. [2024-11-22 02:00:04,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:04,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2024-11-22 02:00:04,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:05,217 INFO L225 Difference]: With dead ends: 207573 [2024-11-22 02:00:05,218 INFO L226 Difference]: Without dead ends: 207282 [2024-11-22 02:00:05,319 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-22 02:00:05,320 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 91 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1120 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-22 02:00:05,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1120 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:05,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207282 states. [2024-11-22 02:00:12,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207282 to 207274. [2024-11-22 02:00:12,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207274 states, 176589 states have (on average 1.5736654038473517) internal successors, (277892), 176595 states have internal predecessors, (277892), 30638 states have call successors, (30638), 43 states have call predecessors, (30638), 46 states have return successors, (36111), 30638 states have call predecessors, (36111), 30637 states have call successors, (36111) [2024-11-22 02:00:13,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207274 states to 207274 states and 344641 transitions. [2024-11-22 02:00:13,187 INFO L78 Accepts]: Start accepts. Automaton has 207274 states and 344641 transitions. Word has length 151 [2024-11-22 02:00:13,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:13,187 INFO L471 AbstractCegarLoop]: Abstraction has 207274 states and 344641 transitions. [2024-11-22 02:00:13,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:00:13,188 INFO L276 IsEmpty]: Start isEmpty. Operand 207274 states and 344641 transitions. [2024-11-22 02:00:13,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 02:00:13,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:13,348 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:00:13,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 02:00:13,349 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:13,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:13,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1932123632, now seen corresponding path program 1 times [2024-11-22 02:00:13,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:13,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020253077] [2024-11-22 02:00:13,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:13,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:14,877 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 02:00:14,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:14,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020253077] [2024-11-22 02:00:14,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020253077] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:14,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514562228] [2024-11-22 02:00:14,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:14,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:14,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:14,884 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-22 02:00:14,896 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-22 02:00:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:15,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 02:00:15,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:15,522 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 02:00:15,524 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:00:15,883 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:00:15,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514562228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:00:15,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:00:15,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-22 02:00:15,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452462129] [2024-11-22 02:00:15,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:00:15,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 02:00:15,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:15,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 02:00:15,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-22 02:00:15,886 INFO L87 Difference]: Start difference. First operand 207274 states and 344641 transitions. Second operand has 28 states, 26 states have (on average 9.653846153846153) internal successors, (251), 24 states have internal predecessors, (251), 9 states have call successors, (47), 8 states have call predecessors, (47), 12 states have return successors, (42), 11 states have call predecessors, (42), 9 states have call successors, (42)