./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product31.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_spec4_product31.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 87743dcc2c25562bb963887f71637e8ebeccc1d21e21cc059ac68c446a3d9b4f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:57:03,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:57:03,193 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:57:03,199 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:57:03,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:57:03,215 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:57:03,216 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:57:03,216 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:57:03,217 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:57:03,217 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:57:03,217 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:57:03,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:57:03,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:57:03,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:57:03,218 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:57:03,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:57:03,223 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:57:03,223 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:57:03,223 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:57:03,223 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:57:03,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:57:03,224 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:57:03,224 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:57:03,224 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:57:03,225 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:57:03,225 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:57:03,225 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:57:03,225 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:57:03,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:57:03,226 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:57:03,226 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:57:03,226 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:57:03,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:03,226 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:57:03,227 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:57:03,227 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:57:03,231 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:57:03,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:57:03,232 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:57:03,232 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:57:03,232 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:57:03,232 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:57:03,232 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 -> 87743dcc2c25562bb963887f71637e8ebeccc1d21e21cc059ac68c446a3d9b4f [2024-11-22 01:57:03,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:57:03,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:57:03,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:57:03,481 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:57:03,482 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:57:03,482 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product31.cil.c [2024-11-22 01:57:05,010 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:57:05,438 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:57:05,439 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product31.cil.c [2024-11-22 01:57:05,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f312c482c/ec70b1e8a28e46c4a650b36b67abb755/FLAG45ebd76ed [2024-11-22 01:57:05,608 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f312c482c/ec70b1e8a28e46c4a650b36b67abb755 [2024-11-22 01:57:05,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:57:05,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:57:05,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:05,613 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:57:05,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:57:05,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:05" (1/1) ... [2024-11-22 01:57:05,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@935e6c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:05, skipping insertion in model container [2024-11-22 01:57:05,621 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:05" (1/1) ... [2024-11-22 01:57:05,680 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:57:05,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product31.cil.c[26985,26998] [2024-11-22 01:57:06,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:06,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:57:06,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-22 01:57:06,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1128] [2024-11-22 01:57:06,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1137] [2024-11-22 01:57:06,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1503] [2024-11-22 01:57:06,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1810] [2024-11-22 01:57:06,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2222] [2024-11-22 01:57:06,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2580] [2024-11-22 01:57:06,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2607] [2024-11-22 01:57:06,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2742] [2024-11-22 01:57:06,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2777] [2024-11-22 01:57:06,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2794] [2024-11-22 01:57:06,225 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product31.cil.c[26985,26998] [2024-11-22 01:57:06,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:06,300 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:57:06,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06 WrapperNode [2024-11-22 01:57:06,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:06,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:06,302 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:57:06,302 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:57:06,308 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:57:06" (1/1) ... [2024-11-22 01:57:06,328 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:57:06" (1/1) ... [2024-11-22 01:57:06,391 INFO L138 Inliner]: procedures = 131, calls = 204, calls flagged for inlining = 61, calls inlined = 56, statements flattened = 1029 [2024-11-22 01:57:06,391 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:06,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:57:06,392 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:57:06,392 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:57:06,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,416 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,462 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:57:06,466 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,496 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,518 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,525 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,528 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:57:06,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:57:06,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:57:06,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:57:06,544 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (1/1) ... [2024-11-22 01:57:06,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:06,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:06,584 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:57:06,589 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:57:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:57:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:57:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:57:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:57:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:57:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:57:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:57:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:57:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:57:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:57:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:57:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:57:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:57:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:57:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:57:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:57:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:57:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:57:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:57:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:57:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:57:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:57:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:57:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:57:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:57:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:57:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:57:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:57:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:57:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:57:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:57:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:57:06,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:57:06,632 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:57:06,632 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:57:06,632 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:57:06,632 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:57:06,632 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:57:06,633 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:57:06,633 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:57:06,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:57:06,633 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:57:06,633 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:57:06,633 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:57:06,633 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:57:06,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:57:06,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:57:06,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:57:06,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:57:06,634 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:57:06,634 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:57:06,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:57:06,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:57:06,829 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:57:06,831 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:57:07,834 INFO L? ?]: Removed 477 outVars from TransFormulas that were not future-live. [2024-11-22 01:57:07,834 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:57:07,864 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:57:07,864 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:57:07,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:07 BoogieIcfgContainer [2024-11-22 01:57:07,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:57:07,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:57:07,866 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:57:07,873 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:57:07,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:57:05" (1/3) ... [2024-11-22 01:57:07,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73727102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:07, skipping insertion in model container [2024-11-22 01:57:07,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:06" (2/3) ... [2024-11-22 01:57:07,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73727102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:07, skipping insertion in model container [2024-11-22 01:57:07,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:07" (3/3) ... [2024-11-22 01:57:07,875 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product31.cil.c [2024-11-22 01:57:07,899 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:57:07,900 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:57:07,976 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:57:07,986 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;@6718cbb7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:57:07,989 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:57:07,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 369 states, 285 states have (on average 1.5017543859649123) internal successors, (428), 289 states have internal predecessors, (428), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-22 01:57:08,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 01:57:08,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:08,020 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:08,020 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:08,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:08,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1712392195, now seen corresponding path program 1 times [2024-11-22 01:57:08,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:08,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656223157] [2024-11-22 01:57:08,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:08,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:08,688 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:08,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:08,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656223157] [2024-11-22 01:57:08,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656223157] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:08,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18206686] [2024-11-22 01:57:08,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:08,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:08,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:08,693 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:57:08,694 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:57:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:08,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:57:08,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:09,008 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:09,008 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:09,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18206686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:09,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:09,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:57:09,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446978392] [2024-11-22 01:57:09,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:09,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:57:09,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:09,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:57:09,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:09,056 INFO L87 Difference]: Start difference. First operand has 369 states, 285 states have (on average 1.5017543859649123) internal successors, (428), 289 states have internal predecessors, (428), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:09,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:09,120 INFO L93 Difference]: Finished difference Result 584 states and 846 transitions. [2024-11-22 01:57:09,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:57:09,122 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 107 [2024-11-22 01:57:09,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:09,132 INFO L225 Difference]: With dead ends: 584 [2024-11-22 01:57:09,135 INFO L226 Difference]: Without dead ends: 362 [2024-11-22 01:57:09,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 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:57:09,142 INFO L432 NwaCegarLoop]: 542 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, 542 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:57:09,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:09,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-22 01:57:09,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-11-22 01:57:09,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 279 states have (on average 1.4946236559139785) internal successors, (417), 282 states have internal predecessors, (417), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-22 01:57:09,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 534 transitions. [2024-11-22 01:57:09,212 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 534 transitions. Word has length 107 [2024-11-22 01:57:09,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:09,215 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 534 transitions. [2024-11-22 01:57:09,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:09,216 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 534 transitions. [2024-11-22 01:57:09,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 01:57:09,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:09,223 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:09,232 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:57:09,423 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:57:09,425 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:09,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:09,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1773212290, now seen corresponding path program 1 times [2024-11-22 01:57:09,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:09,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228186432] [2024-11-22 01:57:09,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:09,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:09,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:09,613 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:09,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:09,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228186432] [2024-11-22 01:57:09,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228186432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:09,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582898052] [2024-11-22 01:57:09,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:09,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:09,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:09,617 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:57:09,618 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:57:09,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:09,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:57:09,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:09,904 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:09,906 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:09,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582898052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:09,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:09,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:09,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269004811] [2024-11-22 01:57:09,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:09,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:09,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:09,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:09,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:09,909 INFO L87 Difference]: Start difference. First operand 362 states and 534 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:09,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:09,954 INFO L93 Difference]: Finished difference Result 574 states and 827 transitions. [2024-11-22 01:57:09,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:09,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2024-11-22 01:57:09,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:09,957 INFO L225 Difference]: With dead ends: 574 [2024-11-22 01:57:09,957 INFO L226 Difference]: Without dead ends: 365 [2024-11-22 01:57:09,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 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:57:09,959 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 1 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1062 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:57:09,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1062 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:09,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-11-22 01:57:09,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 364. [2024-11-22 01:57:09,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 281 states have (on average 1.491103202846975) internal successors, (419), 284 states have internal predecessors, (419), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-22 01:57:09,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 536 transitions. [2024-11-22 01:57:09,981 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 536 transitions. Word has length 108 [2024-11-22 01:57:09,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:09,982 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 536 transitions. [2024-11-22 01:57:09,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:09,982 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 536 transitions. [2024-11-22 01:57:09,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-22 01:57:09,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:09,985 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:10,000 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:57:10,189 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:57:10,190 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:10,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:10,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1520631755, now seen corresponding path program 1 times [2024-11-22 01:57:10,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:10,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684919209] [2024-11-22 01:57:10,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:10,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:10,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:10,374 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:10,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:10,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684919209] [2024-11-22 01:57:10,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684919209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:10,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442593203] [2024-11-22 01:57:10,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:10,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:10,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:10,379 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:57:10,381 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:57:10,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:10,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:10,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:10,629 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:10,632 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:10,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442593203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:10,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:10,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:10,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045309429] [2024-11-22 01:57:10,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:10,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:10,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:10,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:10,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:10,635 INFO L87 Difference]: Start difference. First operand 364 states and 536 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:10,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:10,666 INFO L93 Difference]: Finished difference Result 758 states and 1131 transitions. [2024-11-22 01:57:10,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:10,667 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2024-11-22 01:57:10,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:10,670 INFO L225 Difference]: With dead ends: 758 [2024-11-22 01:57:10,671 INFO L226 Difference]: Without dead ends: 421 [2024-11-22 01:57:10,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 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:57:10,673 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 107 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1037 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:57:10,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1037 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:10,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-22 01:57:10,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 413. [2024-11-22 01:57:10,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 319 states have (on average 1.5078369905956113) internal successors, (481), 322 states have internal predecessors, (481), 70 states have call successors, (70), 23 states have call predecessors, (70), 23 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-22 01:57:10,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 620 transitions. [2024-11-22 01:57:10,704 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 620 transitions. Word has length 114 [2024-11-22 01:57:10,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:10,704 INFO L471 AbstractCegarLoop]: Abstraction has 413 states and 620 transitions. [2024-11-22 01:57:10,705 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:10,705 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 620 transitions. [2024-11-22 01:57:10,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-22 01:57:10,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:10,709 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:10,718 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:57:10,909 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:57:10,910 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:10,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:10,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1393137846, now seen corresponding path program 1 times [2024-11-22 01:57:10,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:10,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494957345] [2024-11-22 01:57:10,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:10,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:10,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:11,045 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:11,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494957345] [2024-11-22 01:57:11,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494957345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6318889] [2024-11-22 01:57:11,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:11,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:11,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:11,050 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:57:11,051 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:57:11,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:11,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:57:11,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:11,320 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:11,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:11,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6318889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:11,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:11,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:57:11,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078972469] [2024-11-22 01:57:11,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:11,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:11,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:11,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:11,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:11,323 INFO L87 Difference]: Start difference. First operand 413 states and 620 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:11,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:11,397 INFO L93 Difference]: Finished difference Result 817 states and 1230 transitions. [2024-11-22 01:57:11,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:11,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-22 01:57:11,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:11,400 INFO L225 Difference]: With dead ends: 817 [2024-11-22 01:57:11,400 INFO L226 Difference]: Without dead ends: 415 [2024-11-22 01:57:11,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 113 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:57:11,402 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 2 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2093 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:57:11,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2093 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:11,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-22 01:57:11,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2024-11-22 01:57:11,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 320 states have (on average 1.50625) internal successors, (482), 324 states have internal predecessors, (482), 70 states have call successors, (70), 23 states have call predecessors, (70), 24 states have return successors, (71), 69 states have call predecessors, (71), 69 states have call successors, (71) [2024-11-22 01:57:11,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 623 transitions. [2024-11-22 01:57:11,415 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 623 transitions. Word has length 115 [2024-11-22 01:57:11,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:11,415 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 623 transitions. [2024-11-22 01:57:11,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:11,416 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 623 transitions. [2024-11-22 01:57:11,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 01:57:11,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:11,417 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:11,430 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:57:11,618 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:57:11,618 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:11,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:11,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1218570185, now seen corresponding path program 1 times [2024-11-22 01:57:11,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:11,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005339958] [2024-11-22 01:57:11,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:11,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:11,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:11,745 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:57:11,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:11,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005339958] [2024-11-22 01:57:11,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005339958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:11,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70576776] [2024-11-22 01:57:11,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:11,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:11,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:11,748 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:57:11,749 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:57:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:11,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:57:11,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:11,988 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:11,988 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:11,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70576776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:11,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:11,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:57:11,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113704150] [2024-11-22 01:57:11,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:11,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:11,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:11,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:11,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:11,990 INFO L87 Difference]: Start difference. First operand 415 states and 623 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:12,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:12,043 INFO L93 Difference]: Finished difference Result 819 states and 1235 transitions. [2024-11-22 01:57:12,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:12,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-22 01:57:12,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:12,045 INFO L225 Difference]: With dead ends: 819 [2024-11-22 01:57:12,045 INFO L226 Difference]: Without dead ends: 417 [2024-11-22 01:57:12,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:12,047 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 2 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2079 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:57:12,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2079 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:12,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-22 01:57:12,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2024-11-22 01:57:12,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 70 states have call successors, (70), 23 states have call predecessors, (70), 25 states have return successors, (76), 69 states have call predecessors, (76), 69 states have call successors, (76) [2024-11-22 01:57:12,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 629 transitions. [2024-11-22 01:57:12,065 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 629 transitions. Word has length 116 [2024-11-22 01:57:12,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:12,066 INFO L471 AbstractCegarLoop]: Abstraction has 417 states and 629 transitions. [2024-11-22 01:57:12,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:12,067 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 629 transitions. [2024-11-22 01:57:12,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-22 01:57:12,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:12,068 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:12,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 01:57:12,268 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:57:12,269 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:12,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:12,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1926411301, now seen corresponding path program 1 times [2024-11-22 01:57:12,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:12,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577596796] [2024-11-22 01:57:12,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:12,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:12,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:12,507 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:12,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:12,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577596796] [2024-11-22 01:57:12,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577596796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:12,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:12,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:12,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430840349] [2024-11-22 01:57:12,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:12,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:12,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:12,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:12,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:12,508 INFO L87 Difference]: Start difference. First operand 417 states and 629 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:12,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:12,560 INFO L93 Difference]: Finished difference Result 811 states and 1226 transitions. [2024-11-22 01:57:12,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:12,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 117 [2024-11-22 01:57:12,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:12,567 INFO L225 Difference]: With dead ends: 811 [2024-11-22 01:57:12,567 INFO L226 Difference]: Without dead ends: 417 [2024-11-22 01:57:12,568 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:57:12,572 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 2 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2097 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:57:12,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2097 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:12,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-22 01:57:12,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2024-11-22 01:57:12,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 70 states have call successors, (70), 23 states have call predecessors, (70), 25 states have return successors, (75), 69 states have call predecessors, (75), 69 states have call successors, (75) [2024-11-22 01:57:12,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 628 transitions. [2024-11-22 01:57:12,595 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 628 transitions. Word has length 117 [2024-11-22 01:57:12,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:12,595 INFO L471 AbstractCegarLoop]: Abstraction has 417 states and 628 transitions. [2024-11-22 01:57:12,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:12,596 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 628 transitions. [2024-11-22 01:57:12,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 01:57:12,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:12,597 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] [2024-11-22 01:57:12,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:57:12,599 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:12,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:12,600 INFO L85 PathProgramCache]: Analyzing trace with hash 562265254, now seen corresponding path program 2 times [2024-11-22 01:57:12,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:12,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094788770] [2024-11-22 01:57:12,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:57:12,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:12,635 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:57:12,636 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:57:12,787 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-22 01:57:12,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:12,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094788770] [2024-11-22 01:57:12,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094788770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:12,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:12,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:57:12,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225328127] [2024-11-22 01:57:12,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:12,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:57:12,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:12,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:57:12,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:12,789 INFO L87 Difference]: Start difference. First operand 417 states and 628 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 7 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:13,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:13,110 INFO L93 Difference]: Finished difference Result 709 states and 1098 transitions. [2024-11-22 01:57:13,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 01:57:13,110 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 7 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-22 01:57:13,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:13,116 INFO L225 Difference]: With dead ends: 709 [2024-11-22 01:57:13,116 INFO L226 Difference]: Without dead ends: 705 [2024-11-22 01:57:13,117 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:57:13,118 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 914 mSDsluCounter, 2388 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:13,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 2936 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:57:13,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2024-11-22 01:57:13,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 697. [2024-11-22 01:57:13,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 542 states have (on average 1.5424354243542435) internal successors, (836), 548 states have internal predecessors, (836), 113 states have call successors, (113), 40 states have call predecessors, (113), 41 states have return successors, (129), 111 states have call predecessors, (129), 112 states have call successors, (129) [2024-11-22 01:57:13,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 1078 transitions. [2024-11-22 01:57:13,150 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 1078 transitions. Word has length 118 [2024-11-22 01:57:13,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:13,152 INFO L471 AbstractCegarLoop]: Abstraction has 697 states and 1078 transitions. [2024-11-22 01:57:13,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 7 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:13,152 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1078 transitions. [2024-11-22 01:57:13,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 01:57:13,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:13,155 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:13,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:57:13,156 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:13,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:13,156 INFO L85 PathProgramCache]: Analyzing trace with hash 404012802, now seen corresponding path program 1 times [2024-11-22 01:57:13,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:13,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593748579] [2024-11-22 01:57:13,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:13,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:13,314 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:13,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:13,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593748579] [2024-11-22 01:57:13,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593748579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:13,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:13,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:13,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570446461] [2024-11-22 01:57:13,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:13,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:13,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:13,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:13,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:13,316 INFO L87 Difference]: Start difference. First operand 697 states and 1078 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:13,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:13,357 INFO L93 Difference]: Finished difference Result 1363 states and 2116 transitions. [2024-11-22 01:57:13,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:13,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2024-11-22 01:57:13,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:13,362 INFO L225 Difference]: With dead ends: 1363 [2024-11-22 01:57:13,362 INFO L226 Difference]: Without dead ends: 701 [2024-11-22 01:57:13,363 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:57:13,365 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 1 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2100 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:57:13,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2100 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:13,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2024-11-22 01:57:13,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 701. [2024-11-22 01:57:13,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 544 states have (on average 1.5404411764705883) internal successors, (838), 552 states have internal predecessors, (838), 113 states have call successors, (113), 40 states have call predecessors, (113), 43 states have return successors, (132), 111 states have call predecessors, (132), 112 states have call successors, (132) [2024-11-22 01:57:13,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 1083 transitions. [2024-11-22 01:57:13,387 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 1083 transitions. Word has length 119 [2024-11-22 01:57:13,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:13,388 INFO L471 AbstractCegarLoop]: Abstraction has 701 states and 1083 transitions. [2024-11-22 01:57:13,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:13,388 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1083 transitions. [2024-11-22 01:57:13,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 01:57:13,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:13,391 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:13,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:57:13,391 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:13,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:13,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1651513836, now seen corresponding path program 1 times [2024-11-22 01:57:13,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:13,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344655702] [2024-11-22 01:57:13,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:13,482 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:57:13,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:13,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344655702] [2024-11-22 01:57:13,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344655702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:13,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033561821] [2024-11-22 01:57:13,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:13,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:13,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:13,488 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:57:13,489 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:57:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:13,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:57:13,708 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:13,739 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 01:57:13,741 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:13,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033561821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:13,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:13,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:57:13,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027561975] [2024-11-22 01:57:13,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:13,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:13,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:13,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:13,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:13,743 INFO L87 Difference]: Start difference. First operand 701 states and 1083 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:13,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:13,819 INFO L93 Difference]: Finished difference Result 1383 states and 2144 transitions. [2024-11-22 01:57:13,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:13,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2024-11-22 01:57:13,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:13,823 INFO L225 Difference]: With dead ends: 1383 [2024-11-22 01:57:13,823 INFO L226 Difference]: Without dead ends: 707 [2024-11-22 01:57:13,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 120 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:57:13,827 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 1 mSDsluCounter, 1566 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2094 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:13,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2094 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:13,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2024-11-22 01:57:13,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 703. [2024-11-22 01:57:13,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 545 states have (on average 1.5394495412844036) internal successors, (839), 554 states have internal predecessors, (839), 113 states have call successors, (113), 40 states have call predecessors, (113), 44 states have return successors, (135), 111 states have call predecessors, (135), 112 states have call successors, (135) [2024-11-22 01:57:13,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1087 transitions. [2024-11-22 01:57:13,848 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1087 transitions. Word has length 122 [2024-11-22 01:57:13,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:13,849 INFO L471 AbstractCegarLoop]: Abstraction has 703 states and 1087 transitions. [2024-11-22 01:57:13,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:13,849 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1087 transitions. [2024-11-22 01:57:13,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 01:57:13,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:13,851 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:13,862 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:57:14,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:14,053 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:14,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:14,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1184815135, now seen corresponding path program 1 times [2024-11-22 01:57:14,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:14,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125339995] [2024-11-22 01:57:14,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:14,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:14,135 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:57:14,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:14,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125339995] [2024-11-22 01:57:14,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125339995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:14,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455441513] [2024-11-22 01:57:14,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:14,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:14,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:14,138 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 01:57:14,139 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 01:57:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:14,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:57:14,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:14,390 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:57:14,390 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:14,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455441513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:14,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:14,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:57:14,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775923357] [2024-11-22 01:57:14,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:14,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:14,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:14,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:14,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:14,393 INFO L87 Difference]: Start difference. First operand 703 states and 1087 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:14,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:14,440 INFO L93 Difference]: Finished difference Result 1369 states and 2125 transitions. [2024-11-22 01:57:14,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:14,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-22 01:57:14,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:14,445 INFO L225 Difference]: With dead ends: 1369 [2024-11-22 01:57:14,445 INFO L226 Difference]: Without dead ends: 709 [2024-11-22 01:57:14,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:14,447 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 1 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:14,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2079 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:14,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-22 01:57:14,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 707. [2024-11-22 01:57:14,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 547 states have (on average 1.5374771480804388) internal successors, (841), 558 states have internal predecessors, (841), 113 states have call successors, (113), 40 states have call predecessors, (113), 46 states have return successors, (139), 111 states have call predecessors, (139), 112 states have call successors, (139) [2024-11-22 01:57:14,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1093 transitions. [2024-11-22 01:57:14,478 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1093 transitions. Word has length 123 [2024-11-22 01:57:14,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:14,479 INFO L471 AbstractCegarLoop]: Abstraction has 707 states and 1093 transitions. [2024-11-22 01:57:14,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:57:14,479 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1093 transitions. [2024-11-22 01:57:14,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:57:14,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:14,481 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:14,489 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 01:57:14,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:14,682 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:14,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:14,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1641107868, now seen corresponding path program 1 times [2024-11-22 01:57:14,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:14,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770441896] [2024-11-22 01:57:14,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:14,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:14,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:14,765 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:57:14,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:14,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770441896] [2024-11-22 01:57:14,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770441896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:14,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813776020] [2024-11-22 01:57:14,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:14,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:14,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:14,767 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:14,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 01:57:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:15,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:15,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:15,042 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:57:15,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:57:15,131 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:57:15,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813776020] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:57:15,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:57:15,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-22 01:57:15,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476395854] [2024-11-22 01:57:15,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:57:15,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 01:57:15,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:15,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 01:57:15,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:57:15,134 INFO L87 Difference]: Start difference. First operand 707 states and 1093 transitions. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-22 01:57:15,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:15,375 INFO L93 Difference]: Finished difference Result 1761 states and 2810 transitions. [2024-11-22 01:57:15,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 01:57:15,376 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 124 [2024-11-22 01:57:15,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:15,386 INFO L225 Difference]: With dead ends: 1761 [2024-11-22 01:57:15,389 INFO L226 Difference]: Without dead ends: 1262 [2024-11-22 01:57:15,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:57:15,392 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 417 mSDsluCounter, 3351 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:15,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 3899 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:57:15,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2024-11-22 01:57:15,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 1226. [2024-11-22 01:57:15,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 971 states have (on average 1.5932028836251286) internal successors, (1547), 973 states have internal predecessors, (1547), 212 states have call successors, (212), 40 states have call predecessors, (212), 42 states have return successors, (252), 215 states have call predecessors, (252), 211 states have call successors, (252) [2024-11-22 01:57:15,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 2011 transitions. [2024-11-22 01:57:15,449 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 2011 transitions. Word has length 124 [2024-11-22 01:57:15,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:15,450 INFO L471 AbstractCegarLoop]: Abstraction has 1226 states and 2011 transitions. [2024-11-22 01:57:15,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-22 01:57:15,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 2011 transitions. [2024-11-22 01:57:15,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 01:57:15,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:15,454 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:15,467 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 01:57:15,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 01:57:15,656 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:15,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:15,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1962742918, now seen corresponding path program 1 times [2024-11-22 01:57:15,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:15,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215262055] [2024-11-22 01:57:15,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:15,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:15,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:15,715 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:15,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215262055] [2024-11-22 01:57:15,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215262055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:15,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:15,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:15,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845241096] [2024-11-22 01:57:15,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:15,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:15,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:15,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:15,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:15,717 INFO L87 Difference]: Start difference. First operand 1226 states and 2011 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:15,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:15,752 INFO L93 Difference]: Finished difference Result 2923 states and 4862 transitions. [2024-11-22 01:57:15,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:15,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2024-11-22 01:57:15,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:15,761 INFO L225 Difference]: With dead ends: 2923 [2024-11-22 01:57:15,761 INFO L226 Difference]: Without dead ends: 1769 [2024-11-22 01:57:15,765 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:57:15,765 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 105 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1075 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:57:15,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1075 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:15,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1769 states. [2024-11-22 01:57:15,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1769 to 1759. [2024-11-22 01:57:15,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1759 states, 1401 states have (on average 1.6009992862241256) internal successors, (2243), 1397 states have internal predecessors, (2243), 315 states have call successors, (315), 40 states have call predecessors, (315), 42 states have return successors, (378), 324 states have call predecessors, (378), 314 states have call successors, (378) [2024-11-22 01:57:15,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1759 states to 1759 states and 2936 transitions. [2024-11-22 01:57:15,854 INFO L78 Accepts]: Start accepts. Automaton has 1759 states and 2936 transitions. Word has length 128 [2024-11-22 01:57:15,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:15,854 INFO L471 AbstractCegarLoop]: Abstraction has 1759 states and 2936 transitions. [2024-11-22 01:57:15,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:15,854 INFO L276 IsEmpty]: Start isEmpty. Operand 1759 states and 2936 transitions. [2024-11-22 01:57:15,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 01:57:15,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:15,862 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:15,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:57:15,862 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:15,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:15,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1126910536, now seen corresponding path program 1 times [2024-11-22 01:57:15,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:15,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671969789] [2024-11-22 01:57:15,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:15,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:15,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:15,905 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:15,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:15,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671969789] [2024-11-22 01:57:15,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671969789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:15,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:15,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:15,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139883103] [2024-11-22 01:57:15,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:15,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:15,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:15,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:15,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:15,907 INFO L87 Difference]: Start difference. First operand 1759 states and 2936 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:15,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:15,956 INFO L93 Difference]: Finished difference Result 4415 states and 7437 transitions. [2024-11-22 01:57:15,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:15,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2024-11-22 01:57:15,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:15,968 INFO L225 Difference]: With dead ends: 4415 [2024-11-22 01:57:15,968 INFO L226 Difference]: Without dead ends: 2785 [2024-11-22 01:57:15,973 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:57:15,973 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 103 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1070 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:57:15,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1070 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:15,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2785 states. [2024-11-22 01:57:16,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2785 to 2775. [2024-11-22 01:57:16,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2227 states have (on average 1.611585092052088) internal successors, (3589), 2223 states have internal predecessors, (3589), 505 states have call successors, (505), 40 states have call predecessors, (505), 42 states have return successors, (584), 514 states have call predecessors, (584), 504 states have call successors, (584) [2024-11-22 01:57:16,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4678 transitions. [2024-11-22 01:57:16,110 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4678 transitions. Word has length 129 [2024-11-22 01:57:16,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:16,110 INFO L471 AbstractCegarLoop]: Abstraction has 2775 states and 4678 transitions. [2024-11-22 01:57:16,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:16,114 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4678 transitions. [2024-11-22 01:57:16,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:57:16,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:16,135 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:16,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:57:16,136 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:16,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:16,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1901439908, now seen corresponding path program 1 times [2024-11-22 01:57:16,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:16,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412118078] [2024-11-22 01:57:16,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:16,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:16,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:16,201 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:16,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:16,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412118078] [2024-11-22 01:57:16,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412118078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:16,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:16,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:16,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168941254] [2024-11-22 01:57:16,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:16,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:16,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:16,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:16,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:16,202 INFO L87 Difference]: Start difference. First operand 2775 states and 4678 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:16,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:16,340 INFO L93 Difference]: Finished difference Result 6572 states and 11166 transitions. [2024-11-22 01:57:16,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:16,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2024-11-22 01:57:16,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:16,364 INFO L225 Difference]: With dead ends: 6572 [2024-11-22 01:57:16,364 INFO L226 Difference]: Without dead ends: 4148 [2024-11-22 01:57:16,375 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:57:16,376 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 101 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1057 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:57:16,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1057 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:16,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4148 states. [2024-11-22 01:57:16,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4148 to 4138. [2024-11-22 01:57:16,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4138 states, 3374 states have (on average 1.615589804386485) internal successors, (5451), 3361 states have internal predecessors, (5451), 721 states have call successors, (721), 40 states have call predecessors, (721), 42 states have return successors, (847), 739 states have call predecessors, (847), 720 states have call successors, (847) [2024-11-22 01:57:16,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4138 states to 4138 states and 7019 transitions. [2024-11-22 01:57:16,528 INFO L78 Accepts]: Start accepts. Automaton has 4138 states and 7019 transitions. Word has length 130 [2024-11-22 01:57:16,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:16,528 INFO L471 AbstractCegarLoop]: Abstraction has 4138 states and 7019 transitions. [2024-11-22 01:57:16,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:16,529 INFO L276 IsEmpty]: Start isEmpty. Operand 4138 states and 7019 transitions. [2024-11-22 01:57:16,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:57:16,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:16,547 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:16,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:57:16,548 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:16,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:16,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1514232311, now seen corresponding path program 1 times [2024-11-22 01:57:16,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:16,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121452314] [2024-11-22 01:57:16,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:16,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:16,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:16,612 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:16,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:16,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121452314] [2024-11-22 01:57:16,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121452314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:16,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:16,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:16,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463360015] [2024-11-22 01:57:16,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:16,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:16,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:16,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:16,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:16,613 INFO L87 Difference]: Start difference. First operand 4138 states and 7019 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:16,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:16,753 INFO L93 Difference]: Finished difference Result 9879 states and 16882 transitions. [2024-11-22 01:57:16,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:16,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-22 01:57:16,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:16,787 INFO L225 Difference]: With dead ends: 9879 [2024-11-22 01:57:16,788 INFO L226 Difference]: Without dead ends: 6366 [2024-11-22 01:57:16,804 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:57:16,805 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 99 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1057 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:57:16,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1057 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:16,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6366 states. [2024-11-22 01:57:16,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6366 to 6356. [2024-11-22 01:57:17,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6356 states, 5272 states have (on average 1.6191198786039454) internal successors, (8536), 5247 states have internal predecessors, (8536), 1041 states have call successors, (1041), 40 states have call predecessors, (1041), 42 states have return successors, (1246), 1071 states have call predecessors, (1246), 1040 states have call successors, (1246) [2024-11-22 01:57:17,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6356 states to 6356 states and 10823 transitions. [2024-11-22 01:57:17,112 INFO L78 Accepts]: Start accepts. Automaton has 6356 states and 10823 transitions. Word has length 131 [2024-11-22 01:57:17,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:17,113 INFO L471 AbstractCegarLoop]: Abstraction has 6356 states and 10823 transitions. [2024-11-22 01:57:17,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:17,113 INFO L276 IsEmpty]: Start isEmpty. Operand 6356 states and 10823 transitions. [2024-11-22 01:57:17,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 01:57:17,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:17,133 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:17,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:57:17,133 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:17,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:17,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1475997800, now seen corresponding path program 1 times [2024-11-22 01:57:17,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:17,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696192747] [2024-11-22 01:57:17,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:17,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:17,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:17,183 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:17,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:17,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696192747] [2024-11-22 01:57:17,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696192747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:17,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:17,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:17,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941879352] [2024-11-22 01:57:17,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:17,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:17,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:17,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:17,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:17,185 INFO L87 Difference]: Start difference. First operand 6356 states and 10823 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:17,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:17,346 INFO L93 Difference]: Finished difference Result 15453 states and 26513 transitions. [2024-11-22 01:57:17,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:17,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-22 01:57:17,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:17,463 INFO L225 Difference]: With dead ends: 15453 [2024-11-22 01:57:17,463 INFO L226 Difference]: Without dead ends: 10121 [2024-11-22 01:57:17,478 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:57:17,479 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 97 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1072 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:57:17,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:17,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10121 states. [2024-11-22 01:57:17,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10121 to 10111. [2024-11-22 01:57:17,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10111 states, 8336 states have (on average 1.6138435700575815) internal successors, (13453), 8296 states have internal predecessors, (13453), 1732 states have call successors, (1732), 40 states have call predecessors, (1732), 42 states have return successors, (2076), 1777 states have call predecessors, (2076), 1731 states have call successors, (2076) [2024-11-22 01:57:17,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10111 states to 10111 states and 17261 transitions. [2024-11-22 01:57:17,869 INFO L78 Accepts]: Start accepts. Automaton has 10111 states and 17261 transitions. Word has length 132 [2024-11-22 01:57:17,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:17,872 INFO L471 AbstractCegarLoop]: Abstraction has 10111 states and 17261 transitions. [2024-11-22 01:57:17,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:17,873 INFO L276 IsEmpty]: Start isEmpty. Operand 10111 states and 17261 transitions. [2024-11-22 01:57:17,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 01:57:17,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:17,905 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:17,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:57:17,906 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:17,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:17,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1124413133, now seen corresponding path program 1 times [2024-11-22 01:57:17,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:17,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768000032] [2024-11-22 01:57:17,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:17,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:17,971 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:17,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:17,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768000032] [2024-11-22 01:57:17,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768000032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:17,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:17,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:17,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308745423] [2024-11-22 01:57:17,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:17,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:17,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:17,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:17,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:17,975 INFO L87 Difference]: Start difference. First operand 10111 states and 17261 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:18,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:18,376 INFO L93 Difference]: Finished difference Result 26095 states and 44762 transitions. [2024-11-22 01:57:18,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:18,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-22 01:57:18,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:18,428 INFO L225 Difference]: With dead ends: 26095 [2024-11-22 01:57:18,429 INFO L226 Difference]: Without dead ends: 17487 [2024-11-22 01:57:18,451 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:57:18,452 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 95 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1060 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:57:18,452 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1060 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:18,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17487 states. [2024-11-22 01:57:18,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17487 to 17477. [2024-11-22 01:57:18,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17477 states, 14490 states have (on average 1.612215320910973) internal successors, (23361), 14450 states have internal predecessors, (23361), 2944 states have call successors, (2944), 40 states have call predecessors, (2944), 42 states have return successors, (3477), 2989 states have call predecessors, (3477), 2943 states have call successors, (3477) [2024-11-22 01:57:19,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17477 states to 17477 states and 29782 transitions. [2024-11-22 01:57:19,014 INFO L78 Accepts]: Start accepts. Automaton has 17477 states and 29782 transitions. Word has length 133 [2024-11-22 01:57:19,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:19,014 INFO L471 AbstractCegarLoop]: Abstraction has 17477 states and 29782 transitions. [2024-11-22 01:57:19,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand 17477 states and 29782 transitions. [2024-11-22 01:57:19,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-22 01:57:19,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:19,046 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:19,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:57:19,046 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:19,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:19,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1962173766, now seen corresponding path program 1 times [2024-11-22 01:57:19,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:19,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120882736] [2024-11-22 01:57:19,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:19,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:19,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:19,093 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:19,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:19,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120882736] [2024-11-22 01:57:19,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120882736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:19,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:19,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:19,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970446183] [2024-11-22 01:57:19,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:19,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:19,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:19,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:19,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:19,096 INFO L87 Difference]: Start difference. First operand 17477 states and 29782 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:19,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:19,834 INFO L93 Difference]: Finished difference Result 46089 states and 78872 transitions. [2024-11-22 01:57:19,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:19,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-22 01:57:19,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:19,953 INFO L225 Difference]: With dead ends: 46089 [2024-11-22 01:57:19,953 INFO L226 Difference]: Without dead ends: 30987 [2024-11-22 01:57:19,999 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:57:20,000 INFO L432 NwaCegarLoop]: 537 mSDtfsCounter, 93 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1066 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:57:20,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1066 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:20,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30987 states. [2024-11-22 01:57:21,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30987 to 30977. [2024-11-22 01:57:21,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30977 states, 25659 states have (on average 1.603375034101095) internal successors, (41141), 25601 states have internal predecessors, (41141), 5275 states have call successors, (5275), 40 states have call predecessors, (5275), 42 states have return successors, (6227), 5338 states have call predecessors, (6227), 5274 states have call successors, (6227) [2024-11-22 01:57:21,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30977 states to 30977 states and 52643 transitions. [2024-11-22 01:57:21,251 INFO L78 Accepts]: Start accepts. Automaton has 30977 states and 52643 transitions. Word has length 134 [2024-11-22 01:57:21,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:21,252 INFO L471 AbstractCegarLoop]: Abstraction has 30977 states and 52643 transitions. [2024-11-22 01:57:21,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:21,252 INFO L276 IsEmpty]: Start isEmpty. Operand 30977 states and 52643 transitions. [2024-11-22 01:57:21,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 01:57:21,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:21,295 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:21,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:57:21,295 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:21,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:21,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1263984558, now seen corresponding path program 1 times [2024-11-22 01:57:21,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:21,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023551924] [2024-11-22 01:57:21,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:21,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:21,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:21,346 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:21,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:21,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023551924] [2024-11-22 01:57:21,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023551924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:21,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:21,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:21,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236769239] [2024-11-22 01:57:21,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:21,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:21,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:21,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:21,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:21,350 INFO L87 Difference]: Start difference. First operand 30977 states and 52643 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:22,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:22,877 INFO L93 Difference]: Finished difference Result 83570 states and 142664 transitions. [2024-11-22 01:57:22,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:22,877 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-22 01:57:22,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:23,289 INFO L225 Difference]: With dead ends: 83570 [2024-11-22 01:57:23,289 INFO L226 Difference]: Without dead ends: 55824 [2024-11-22 01:57:23,344 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:57:23,345 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 91 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1060 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:57:23,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1060 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:23,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55824 states. [2024-11-22 01:57:25,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55824 to 55814. [2024-11-22 01:57:25,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55814 states, 46500 states have (on average 1.5992043010752688) internal successors, (74363), 46421 states have internal predecessors, (74363), 9271 states have call successors, (9271), 40 states have call predecessors, (9271), 42 states have return successors, (11030), 9355 states have call predecessors, (11030), 9270 states have call successors, (11030) [2024-11-22 01:57:25,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55814 states to 55814 states and 94664 transitions. [2024-11-22 01:57:25,733 INFO L78 Accepts]: Start accepts. Automaton has 55814 states and 94664 transitions. Word has length 135 [2024-11-22 01:57:25,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:25,733 INFO L471 AbstractCegarLoop]: Abstraction has 55814 states and 94664 transitions. [2024-11-22 01:57:25,734 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:25,734 INFO L276 IsEmpty]: Start isEmpty. Operand 55814 states and 94664 transitions. [2024-11-22 01:57:25,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:57:25,787 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:25,787 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:25,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:57:25,788 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:25,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:25,788 INFO L85 PathProgramCache]: Analyzing trace with hash -49922792, now seen corresponding path program 1 times [2024-11-22 01:57:25,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:25,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029981363] [2024-11-22 01:57:25,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:25,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:25,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:25,836 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:25,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:25,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029981363] [2024-11-22 01:57:25,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029981363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:25,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:25,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:25,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677817794] [2024-11-22 01:57:25,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:25,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:25,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:25,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:25,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:25,838 INFO L87 Difference]: Start difference. First operand 55814 states and 94664 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:28,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:28,398 INFO L93 Difference]: Finished difference Result 154512 states and 262438 transitions. [2024-11-22 01:57:28,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:28,399 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-22 01:57:28,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:28,872 INFO L225 Difference]: With dead ends: 154512 [2024-11-22 01:57:28,872 INFO L226 Difference]: Without dead ends: 103506 [2024-11-22 01:57:28,995 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:57:28,997 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 89 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1062 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:57:28,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1062 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:29,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103506 states. [2024-11-22 01:57:32,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103506 to 103496. [2024-11-22 01:57:32,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103496 states, 86758 states have (on average 1.5931441480900896) internal successors, (138218), 86679 states have internal predecessors, (138218), 16695 states have call successors, (16695), 40 states have call predecessors, (16695), 42 states have return successors, (19518), 16779 states have call predecessors, (19518), 16694 states have call successors, (19518) [2024-11-22 01:57:33,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103496 states to 103496 states and 174431 transitions. [2024-11-22 01:57:33,151 INFO L78 Accepts]: Start accepts. Automaton has 103496 states and 174431 transitions. Word has length 136 [2024-11-22 01:57:33,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:33,151 INFO L471 AbstractCegarLoop]: Abstraction has 103496 states and 174431 transitions. [2024-11-22 01:57:33,152 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:33,152 INFO L276 IsEmpty]: Start isEmpty. Operand 103496 states and 174431 transitions. [2024-11-22 01:57:33,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:57:33,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:33,235 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:33,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:57:33,235 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:33,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:33,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1605083470, now seen corresponding path program 1 times [2024-11-22 01:57:33,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:33,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407164495] [2024-11-22 01:57:33,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:33,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:33,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:33,297 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:33,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:33,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407164495] [2024-11-22 01:57:33,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407164495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:33,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:33,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:33,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895333294] [2024-11-22 01:57:33,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:33,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:33,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:33,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:33,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:33,300 INFO L87 Difference]: Start difference. First operand 103496 states and 174431 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:37,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:37,404 INFO L93 Difference]: Finished difference Result 194054 states and 327711 transitions. [2024-11-22 01:57:37,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:37,405 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-22 01:57:37,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:38,287 INFO L225 Difference]: With dead ends: 194054 [2024-11-22 01:57:38,288 INFO L226 Difference]: Without dead ends: 193766 [2024-11-22 01:57:38,389 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:57:38,389 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 84 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1074 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 01:57:38,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:38,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193766 states. [2024-11-22 01:57:44,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193766 to 193756. [2024-11-22 01:57:44,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193756 states, 163523 states have (on average 1.5858931159531076) internal successors, (259330), 163420 states have internal predecessors, (259330), 30190 states have call successors, (30190), 40 states have call predecessors, (30190), 42 states have return successors, (35620), 30298 states have call predecessors, (35620), 30189 states have call successors, (35620) [2024-11-22 01:57:46,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193756 states to 193756 states and 325140 transitions. [2024-11-22 01:57:46,474 INFO L78 Accepts]: Start accepts. Automaton has 193756 states and 325140 transitions. Word has length 137 [2024-11-22 01:57:46,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:46,475 INFO L471 AbstractCegarLoop]: Abstraction has 193756 states and 325140 transitions. [2024-11-22 01:57:46,475 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:57:46,475 INFO L276 IsEmpty]: Start isEmpty. Operand 193756 states and 325140 transitions. [2024-11-22 01:57:46,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 01:57:46,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:46,561 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:46,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:57:46,562 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:46,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:46,562 INFO L85 PathProgramCache]: Analyzing trace with hash -701951367, now seen corresponding path program 1 times [2024-11-22 01:57:46,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:46,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844395437] [2024-11-22 01:57:46,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:46,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:46,981 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:46,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:46,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844395437] [2024-11-22 01:57:46,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844395437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:46,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:46,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 01:57:46,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29356244] [2024-11-22 01:57:46,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:46,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:57:46,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:46,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:57:46,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:57:46,984 INFO L87 Difference]: Start difference. First operand 193756 states and 325140 transitions. Second operand has 14 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-22 01:57:56,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:56,395 INFO L93 Difference]: Finished difference Result 386379 states and 659185 transitions. [2024-11-22 01:57:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-22 01:57:56,395 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 138 [2024-11-22 01:57:56,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:58,736 INFO L225 Difference]: With dead ends: 386379 [2024-11-22 01:57:58,737 INFO L226 Difference]: Without dead ends: 386145 [2024-11-22 01:57:58,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2024-11-22 01:57:58,909 INFO L432 NwaCegarLoop]: 600 mSDtfsCounter, 1729 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 1405 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 7068 SdHoareTripleChecker+Invalid, 1981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 1405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:58,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 7068 Invalid, 1981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 1405 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 01:57:59,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386145 states.