./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx --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 dc94b11b9bf104a1982bd595975574e7febd0128133afbc196759ccbde82033d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:05:48,632 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:05:48,701 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 22:05:48,707 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:05:48,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:05:48,734 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:05:48,735 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:05:48,736 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:05:48,737 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:05:48,738 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:05:48,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:05:48,739 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:05:48,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:05:48,741 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:05:48,742 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:05:48,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:05:48,744 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:05:48,744 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:05:48,745 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:05:48,746 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:05:48,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:05:48,748 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:05:48,748 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:05:48,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:05:48,750 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:05:48,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:05:48,751 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:05:48,752 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:05:48,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:05:48,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:05:48,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:05:48,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:05:48,755 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:05:48,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:05:48,756 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:05:48,756 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:05:48,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:05:48,757 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:05:48,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:05:48,758 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:05:48,759 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:05:48,760 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:05:48,760 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx 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 -> dc94b11b9bf104a1982bd595975574e7febd0128133afbc196759ccbde82033d [2023-11-21 22:05:49,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:05:49,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:05:49,059 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:05:49,060 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:05:49,061 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:05:49,062 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/product-lines/email_spec11_product23.cil.c [2023-11-21 22:05:52,349 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:05:52,723 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:05:52,735 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/sv-benchmarks/c/product-lines/email_spec11_product23.cil.c [2023-11-21 22:05:52,778 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/data/aaaccee66/42cc4eb31a404c1ba9af4302d3bdec3e/FLAG7d85dc4f1 [2023-11-21 22:05:52,791 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/data/aaaccee66/42cc4eb31a404c1ba9af4302d3bdec3e [2023-11-21 22:05:52,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:05:52,795 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:05:52,797 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:05:52,797 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:05:52,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:05:52,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:05:52" (1/1) ... [2023-11-21 22:05:52,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d85709f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:52, skipping insertion in model container [2023-11-21 22:05:52,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:05:52" (1/1) ... [2023-11-21 22:05:52,881 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:05:53,490 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/sv-benchmarks/c/product-lines/email_spec11_product23.cil.c[40745,40758] [2023-11-21 22:05:53,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:05:53,692 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:05:53,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2023-11-21 22:05:53,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [66] [2023-11-21 22:05:53,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [115] [2023-11-21 22:05:53,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [481] [2023-11-21 22:05:53,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [588] [2023-11-21 22:05:53,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [609] [2023-11-21 22:05:53,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1689] [2023-11-21 22:05:53,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1698] [2023-11-21 22:05:53,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2003] [2023-11-21 22:05:53,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2222] [2023-11-21 22:05:53,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2626] [2023-11-21 22:05:53,792 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/sv-benchmarks/c/product-lines/email_spec11_product23.cil.c[40745,40758] [2023-11-21 22:05:53,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:05:53,851 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:53,860 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:05:53,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53 WrapperNode [2023-11-21 22:05:53,860 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:05:53,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:05:53,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:05:53,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:05:53,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:53,898 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:53,963 INFO L138 Inliner]: procedures = 130, calls = 217, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 996 [2023-11-21 22:05:53,967 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:05:53,968 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:05:53,968 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:05:53,969 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:05:53,981 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:53,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,003 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,040 INFO L187 HeapSplitter]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4] [2023-11-21 22:05:54,049 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,117 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,129 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:05:54,151 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:05:54,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:05:54,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:05:54,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (1/1) ... [2023-11-21 22:05:54,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:05:54,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:54,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:05:54,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:05:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-21 22:05:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-21 22:05:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-21 22:05:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-21 22:05:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-21 22:05:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-21 22:05:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-11-21 22:05:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-11-21 22:05:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-21 22:05:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-21 22:05:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-21 22:05:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-21 22:05:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-21 22:05:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-21 22:05:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-21 22:05:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-21 22:05:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-21 22:05:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-21 22:05:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-21 22:05:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-21 22:05:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-21 22:05:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-21 22:05:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-21 22:05:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:05:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-21 22:05:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-21 22:05:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-21 22:05:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-21 22:05:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-21 22:05:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-21 22:05:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-21 22:05:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-21 22:05:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-21 22:05:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-21 22:05:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-21 22:05:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-21 22:05:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-21 22:05:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-21 22:05:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-21 22:05:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-21 22:05:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-21 22:05:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-21 22:05:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:05:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:05:54,471 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:05:54,474 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:05:55,617 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:05:56,501 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:05:56,501 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 22:05:56,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:05:56 BoogieIcfgContainer [2023-11-21 22:05:56,504 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:05:56,507 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:05:56,507 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:05:56,510 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:05:56,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:05:52" (1/3) ... [2023-11-21 22:05:56,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e935ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:05:56, skipping insertion in model container [2023-11-21 22:05:56,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:53" (2/3) ... [2023-11-21 22:05:56,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e935ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:05:56, skipping insertion in model container [2023-11-21 22:05:56,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:05:56" (3/3) ... [2023-11-21 22:05:56,515 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product23.cil.c [2023-11-21 22:05:56,534 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:05:56,535 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:05:56,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:05:56,610 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58b023d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:05:56,611 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:05:56,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 99 states have (on average 1.3333333333333333) internal successors, (132), 102 states have internal predecessors, (132), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-21 22:05:56,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-21 22:05:56,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:56,637 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-21 22:05:56,638 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:56,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:56,645 INFO L85 PathProgramCache]: Analyzing trace with hash 358946190, now seen corresponding path program 1 times [2023-11-21 22:05:56,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:56,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189839937] [2023-11-21 22:05:56,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:56,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:56,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:05:57,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:05:57,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:05:57,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:05:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:05:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:05:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-21 22:05:57,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:05:57,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:05:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:05:57,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-21 22:05:57,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:05:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:05:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:57,199 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:05:57,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:57,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189839937] [2023-11-21 22:05:57,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189839937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:57,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:57,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:57,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969201223] [2023-11-21 22:05:57,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:57,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:05:57,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:57,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:05:57,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:05:57,242 INFO L87 Difference]: Start difference. First operand has 172 states, 99 states have (on average 1.3333333333333333) internal successors, (132), 102 states have internal predecessors, (132), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:05:58,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:58,257 INFO L93 Difference]: Finished difference Result 256 states and 342 transitions. [2023-11-21 22:05:58,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:05:58,260 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 67 [2023-11-21 22:05:58,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:58,274 INFO L225 Difference]: With dead ends: 256 [2023-11-21 22:05:58,274 INFO L226 Difference]: Without dead ends: 173 [2023-11-21 22:05:58,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:05:58,284 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 188 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:58,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 376 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 22:05:58,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-11-21 22:05:58,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 169. [2023-11-21 22:05:58,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 97 states have (on average 1.2989690721649485) internal successors, (126), 99 states have internal predecessors, (126), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2023-11-21 22:05:58,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 225 transitions. [2023-11-21 22:05:58,376 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 225 transitions. Word has length 67 [2023-11-21 22:05:58,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:58,377 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 225 transitions. [2023-11-21 22:05:58,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:05:58,377 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 225 transitions. [2023-11-21 22:05:58,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-21 22:05:58,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:58,383 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-21 22:05:58,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:05:58,384 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:58,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:58,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1652104222, now seen corresponding path program 1 times [2023-11-21 22:05:58,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:58,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472031018] [2023-11-21 22:05:58,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:58,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:58,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:05:58,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:05:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:05:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:05:58,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:05:58,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:05:58,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:05:58,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:05:58,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:05:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-21 22:05:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:05:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:05:58,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-21 22:05:58,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:58,850 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:05:58,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:58,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472031018] [2023-11-21 22:05:58,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472031018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:58,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:58,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:05:58,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785796586] [2023-11-21 22:05:58,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:58,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:05:58,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:58,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:05:58,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:05:58,856 INFO L87 Difference]: Start difference. First operand 169 states and 225 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:05:59,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:59,923 INFO L93 Difference]: Finished difference Result 252 states and 326 transitions. [2023-11-21 22:05:59,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:05:59,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 68 [2023-11-21 22:05:59,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:59,928 INFO L225 Difference]: With dead ends: 252 [2023-11-21 22:05:59,928 INFO L226 Difference]: Without dead ends: 175 [2023-11-21 22:05:59,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:05:59,943 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 188 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:59,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 451 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:05:59,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-21 22:06:00,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 171. [2023-11-21 22:06:00,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 99 states have (on average 1.292929292929293) internal successors, (128), 101 states have internal predecessors, (128), 50 states have call successors, (50), 21 states have call predecessors, (50), 21 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2023-11-21 22:06:00,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 227 transitions. [2023-11-21 22:06:00,010 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 227 transitions. Word has length 68 [2023-11-21 22:06:00,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:00,010 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 227 transitions. [2023-11-21 22:06:00,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:00,011 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 227 transitions. [2023-11-21 22:06:00,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-21 22:06:00,014 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:00,014 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:00,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:06:00,015 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:00,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:00,015 INFO L85 PathProgramCache]: Analyzing trace with hash -466847988, now seen corresponding path program 1 times [2023-11-21 22:06:00,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:00,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445229644] [2023-11-21 22:06:00,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:00,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:00,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-21 22:06:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:06:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-21 22:06:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-21 22:06:00,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-21 22:06:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-21 22:06:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-21 22:06:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,244 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:00,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:00,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445229644] [2023-11-21 22:06:00,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445229644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:00,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:00,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:00,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161712782] [2023-11-21 22:06:00,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:00,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:00,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:00,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:00,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:00,248 INFO L87 Difference]: Start difference. First operand 171 states and 227 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:01,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:01,218 INFO L93 Difference]: Finished difference Result 381 states and 527 transitions. [2023-11-21 22:06:01,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:01,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2023-11-21 22:06:01,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:01,231 INFO L225 Difference]: With dead ends: 381 [2023-11-21 22:06:01,231 INFO L226 Difference]: Without dead ends: 228 [2023-11-21 22:06:01,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:01,240 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 247 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:01,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 479 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:01,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-11-21 22:06:01,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 219. [2023-11-21 22:06:01,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 133 states have (on average 1.3759398496240602) internal successors, (183), 135 states have internal predecessors, (183), 64 states have call successors, (64), 21 states have call predecessors, (64), 21 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-21 22:06:01,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 310 transitions. [2023-11-21 22:06:01,298 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 310 transitions. Word has length 73 [2023-11-21 22:06:01,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:01,298 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 310 transitions. [2023-11-21 22:06:01,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:01,299 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 310 transitions. [2023-11-21 22:06:01,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 22:06:01,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:01,302 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:01,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:06:01,303 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:01,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:01,303 INFO L85 PathProgramCache]: Analyzing trace with hash 934963814, now seen corresponding path program 1 times [2023-11-21 22:06:01,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:01,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159471631] [2023-11-21 22:06:01,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:01,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:01,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:01,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:01,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:01,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:01,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:01,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:06:01,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:06:01,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:06:01,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 22:06:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-21 22:06:01,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:06:01,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:06:01,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,584 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:01,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:01,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159471631] [2023-11-21 22:06:01,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159471631] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:01,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418454174] [2023-11-21 22:06:01,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:01,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:01,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:01,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:01,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:06:01,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:06:01,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:02,063 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:02,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:06:02,169 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:02,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418454174] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:06:02,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:06:02,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2023-11-21 22:06:02,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762187609] [2023-11-21 22:06:02,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:06:02,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 22:06:02,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:02,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 22:06:02,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:06:02,177 INFO L87 Difference]: Start difference. First operand 219 states and 310 transitions. Second operand has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (32), 6 states have call predecessors, (32), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-21 22:06:03,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:03,584 INFO L93 Difference]: Finished difference Result 575 states and 876 transitions. [2023-11-21 22:06:03,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:06:03,586 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (32), 6 states have call predecessors, (32), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 74 [2023-11-21 22:06:03,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:03,595 INFO L225 Difference]: With dead ends: 575 [2023-11-21 22:06:03,596 INFO L226 Difference]: Without dead ends: 498 [2023-11-21 22:06:03,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2023-11-21 22:06:03,603 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 410 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:03,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 804 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-21 22:06:03,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-11-21 22:06:03,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 479. [2023-11-21 22:06:03,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 314 states have (on average 1.4936305732484076) internal successors, (469), 316 states have internal predecessors, (469), 143 states have call successors, (143), 21 states have call predecessors, (143), 21 states have return successors, (142), 141 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-21 22:06:03,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 754 transitions. [2023-11-21 22:06:03,704 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 754 transitions. Word has length 74 [2023-11-21 22:06:03,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:03,707 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 754 transitions. [2023-11-21 22:06:03,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (32), 6 states have call predecessors, (32), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-21 22:06:03,708 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 754 transitions. [2023-11-21 22:06:03,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-21 22:06:03,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:03,719 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:03,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:03,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a4c148b-cbff-4ce6-826d-366ba692c170/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:03,939 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:03,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:03,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1786150562, now seen corresponding path program 1 times [2023-11-21 22:06:03,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:03,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935733207] [2023-11-21 22:06:03,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:03,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:04,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:04,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:04,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:04,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:04,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 22:06:04,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:06:04,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-21 22:06:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:06:04,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-21 22:06:04,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-21 22:06:04,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-21 22:06:04,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:04,290 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:04,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:04,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935733207] [2023-11-21 22:06:04,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935733207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:04,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:04,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:04,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692966335] [2023-11-21 22:06:04,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:04,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:04,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:04,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:04,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:04,295 INFO L87 Difference]: Start difference. First operand 479 states and 754 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:05,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:05,377 INFO L93 Difference]: Finished difference Result 1192 states and 1912 transitions. [2023-11-21 22:06:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:05,379 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2023-11-21 22:06:05,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:05,395 INFO L225 Difference]: With dead ends: 1192 [2023-11-21 22:06:05,415 INFO L226 Difference]: Without dead ends: 745 [2023-11-21 22:06:05,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:05,419 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 245 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:05,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 469 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:05,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-21 22:06:05,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 736. [2023-11-21 22:06:05,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 736 states, 492 states have (on average 1.508130081300813) internal successors, (742), 494 states have internal predecessors, (742), 222 states have call successors, (222), 21 states have call predecessors, (222), 21 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-21 22:06:05,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 736 states and 1185 transitions. [2023-11-21 22:06:05,483 INFO L78 Accepts]: Start accepts. Automaton has 736 states and 1185 transitions. Word has length 80 [2023-11-21 22:06:05,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:05,485 INFO L495 AbstractCegarLoop]: Abstraction has 736 states and 1185 transitions. [2023-11-21 22:06:05,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:05,485 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 1185 transitions. [2023-11-21 22:06:05,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-21 22:06:05,492 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:05,492 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:05,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:06:05,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:05,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:05,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1697156385, now seen corresponding path program 1 times [2023-11-21 22:06:05,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:05,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447057975] [2023-11-21 22:06:05,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:05,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:05,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:05,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:05,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:05,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:05,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:06:05,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-21 22:06:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 22:06:05,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-21 22:06:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-21 22:06:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:06:05,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:06:05,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:05,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:05,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447057975] [2023-11-21 22:06:05,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447057975] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:05,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:05,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:05,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48409143] [2023-11-21 22:06:05,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:05,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:05,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:05,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:05,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:05,755 INFO L87 Difference]: Start difference. First operand 736 states and 1185 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:06,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:06,677 INFO L93 Difference]: Finished difference Result 1814 states and 2959 transitions. [2023-11-21 22:06:06,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:06,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2023-11-21 22:06:06,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:06,689 INFO L225 Difference]: With dead ends: 1814 [2023-11-21 22:06:06,689 INFO L226 Difference]: Without dead ends: 1140 [2023-11-21 22:06:06,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:06,693 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 243 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:06,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 454 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 22:06:06,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2023-11-21 22:06:06,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1131. [2023-11-21 22:06:06,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 768 states have (on average 1.5130208333333333) internal successors, (1162), 770 states have internal predecessors, (1162), 341 states have call successors, (341), 21 states have call predecessors, (341), 21 states have return successors, (340), 339 states have call predecessors, (340), 340 states have call successors, (340) [2023-11-21 22:06:06,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1843 transitions. [2023-11-21 22:06:06,809 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1843 transitions. Word has length 81 [2023-11-21 22:06:06,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:06,810 INFO L495 AbstractCegarLoop]: Abstraction has 1131 states and 1843 transitions. [2023-11-21 22:06:06,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:06,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1843 transitions. [2023-11-21 22:06:06,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-21 22:06:06,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:06,817 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-21 22:06:06,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:06:06,818 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:06,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:06,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1985415248, now seen corresponding path program 1 times [2023-11-21 22:06:06,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:06,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527235987] [2023-11-21 22:06:06,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:06,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:06,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:06,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:06,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:06,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:06,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-21 22:06:06,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-21 22:06:06,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:06:06,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:06:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-21 22:06:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-21 22:06:06,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-21 22:06:06,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:06,992 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:06,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:06,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527235987] [2023-11-21 22:06:06,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527235987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:06,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:06,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:06,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144672615] [2023-11-21 22:06:06,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:06,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:06,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:06,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:06,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:06,996 INFO L87 Difference]: Start difference. First operand 1131 states and 1843 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:07,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:07,989 INFO L93 Difference]: Finished difference Result 2717 states and 4471 transitions. [2023-11-21 22:06:07,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:07,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2023-11-21 22:06:07,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:08,009 INFO L225 Difference]: With dead ends: 2717 [2023-11-21 22:06:08,009 INFO L226 Difference]: Without dead ends: 1728 [2023-11-21 22:06:08,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:08,019 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 241 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:08,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 441 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 22:06:08,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2023-11-21 22:06:08,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1719. [2023-11-21 22:06:08,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1194 states have (on average 1.5159128978224456) internal successors, (1810), 1196 states have internal predecessors, (1810), 503 states have call successors, (503), 21 states have call predecessors, (503), 21 states have return successors, (502), 501 states have call predecessors, (502), 502 states have call successors, (502) [2023-11-21 22:06:08,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2815 transitions. [2023-11-21 22:06:08,183 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2815 transitions. Word has length 82 [2023-11-21 22:06:08,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:08,184 INFO L495 AbstractCegarLoop]: Abstraction has 1719 states and 2815 transitions. [2023-11-21 22:06:08,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:08,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2815 transitions. [2023-11-21 22:06:08,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-21 22:06:08,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:08,195 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:08,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:06:08,196 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:08,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:08,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1495051584, now seen corresponding path program 1 times [2023-11-21 22:06:08,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448157428] [2023-11-21 22:06:08,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:08,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:08,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:08,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:08,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:08,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:08,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:08,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:06:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:06:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:06:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-21 22:06:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-21 22:06:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-21 22:06:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-21 22:06:08,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,366 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:08,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:08,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448157428] [2023-11-21 22:06:08,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448157428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:08,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:08,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:08,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785859006] [2023-11-21 22:06:08,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:08,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:08,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:08,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:08,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:08,370 INFO L87 Difference]: Start difference. First operand 1719 states and 2815 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:09,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:09,488 INFO L93 Difference]: Finished difference Result 4102 states and 6779 transitions. [2023-11-21 22:06:09,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:09,489 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2023-11-21 22:06:09,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:09,515 INFO L225 Difference]: With dead ends: 4102 [2023-11-21 22:06:09,515 INFO L226 Difference]: Without dead ends: 2662 [2023-11-21 22:06:09,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:09,523 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 239 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:09,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 441 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:09,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2662 states. [2023-11-21 22:06:09,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2662 to 2653. [2023-11-21 22:06:09,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2653 states, 1883 states have (on average 1.516728624535316) internal successors, (2856), 1885 states have internal predecessors, (2856), 748 states have call successors, (748), 21 states have call predecessors, (748), 21 states have return successors, (747), 746 states have call predecessors, (747), 747 states have call successors, (747) [2023-11-21 22:06:09,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2653 states to 2653 states and 4351 transitions. [2023-11-21 22:06:09,796 INFO L78 Accepts]: Start accepts. Automaton has 2653 states and 4351 transitions. Word has length 83 [2023-11-21 22:06:09,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:09,796 INFO L495 AbstractCegarLoop]: Abstraction has 2653 states and 4351 transitions. [2023-11-21 22:06:09,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:09,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2653 states and 4351 transitions. [2023-11-21 22:06:09,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-21 22:06:09,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:09,810 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:09,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:06:09,811 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:09,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:09,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1586937876, now seen corresponding path program 1 times [2023-11-21 22:06:09,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:09,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510246242] [2023-11-21 22:06:09,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:09,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:09,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:09,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:09,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:09,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-21 22:06:09,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-21 22:06:09,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-21 22:06:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-21 22:06:09,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-21 22:06:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 22:06:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-21 22:06:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:09,983 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:09,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:09,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510246242] [2023-11-21 22:06:09,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510246242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:09,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:09,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:09,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011037365] [2023-11-21 22:06:09,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:09,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:09,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:09,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:09,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:09,987 INFO L87 Difference]: Start difference. First operand 2653 states and 4351 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:11,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:11,212 INFO L93 Difference]: Finished difference Result 6618 states and 10939 transitions. [2023-11-21 22:06:11,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:11,213 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2023-11-21 22:06:11,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:11,253 INFO L225 Difference]: With dead ends: 6618 [2023-11-21 22:06:11,254 INFO L226 Difference]: Without dead ends: 4387 [2023-11-21 22:06:11,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:11,265 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 237 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:11,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 491 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:11,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4387 states. [2023-11-21 22:06:11,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4387 to 4378. [2023-11-21 22:06:11,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4378 states, 3115 states have (on average 1.5052969502407705) internal successors, (4689), 3117 states have internal predecessors, (4689), 1241 states have call successors, (1241), 21 states have call predecessors, (1241), 21 states have return successors, (1240), 1239 states have call predecessors, (1240), 1240 states have call successors, (1240) [2023-11-21 22:06:11,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4378 states to 4378 states and 7170 transitions. [2023-11-21 22:06:11,647 INFO L78 Accepts]: Start accepts. Automaton has 4378 states and 7170 transitions. Word has length 84 [2023-11-21 22:06:11,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:11,648 INFO L495 AbstractCegarLoop]: Abstraction has 4378 states and 7170 transitions. [2023-11-21 22:06:11,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:11,648 INFO L276 IsEmpty]: Start isEmpty. Operand 4378 states and 7170 transitions. [2023-11-21 22:06:11,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-21 22:06:11,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:11,666 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:11,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:06:11,666 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:11,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:11,667 INFO L85 PathProgramCache]: Analyzing trace with hash -799655332, now seen corresponding path program 1 times [2023-11-21 22:06:11,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:11,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230402098] [2023-11-21 22:06:11,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:11,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:11,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:11,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:11,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-21 22:06:11,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:06:11,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-21 22:06:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-21 22:06:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:06:11,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-21 22:06:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-21 22:06:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,836 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:11,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:11,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230402098] [2023-11-21 22:06:11,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230402098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:11,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:11,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:11,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735240828] [2023-11-21 22:06:11,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:11,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:11,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:11,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:11,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:11,840 INFO L87 Difference]: Start difference. First operand 4378 states and 7170 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:13,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:13,120 INFO L93 Difference]: Finished difference Result 11034 states and 18224 transitions. [2023-11-21 22:06:13,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:13,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2023-11-21 22:06:13,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:13,194 INFO L225 Difference]: With dead ends: 11034 [2023-11-21 22:06:13,194 INFO L226 Difference]: Without dead ends: 7344 [2023-11-21 22:06:13,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:13,213 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 235 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:13,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 442 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:13,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7344 states. [2023-11-21 22:06:13,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7344 to 7335. [2023-11-21 22:06:13,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7335 states, 5250 states have (on average 1.4998095238095237) internal successors, (7874), 5252 states have internal predecessors, (7874), 2063 states have call successors, (2063), 21 states have call predecessors, (2063), 21 states have return successors, (2062), 2061 states have call predecessors, (2062), 2062 states have call successors, (2062) [2023-11-21 22:06:13,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7335 states to 7335 states and 11999 transitions. [2023-11-21 22:06:13,903 INFO L78 Accepts]: Start accepts. Automaton has 7335 states and 11999 transitions. Word has length 85 [2023-11-21 22:06:13,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:13,904 INFO L495 AbstractCegarLoop]: Abstraction has 7335 states and 11999 transitions. [2023-11-21 22:06:13,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:13,905 INFO L276 IsEmpty]: Start isEmpty. Operand 7335 states and 11999 transitions. [2023-11-21 22:06:13,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-21 22:06:13,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:13,929 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:13,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:06:13,930 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:13,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:13,930 INFO L85 PathProgramCache]: Analyzing trace with hash -2068196622, now seen corresponding path program 1 times [2023-11-21 22:06:13,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:13,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647202871] [2023-11-21 22:06:13,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:13,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:14,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:14,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:14,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:14,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:06:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-21 22:06:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-21 22:06:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-21 22:06:14,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-21 22:06:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-21 22:06:14,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-21 22:06:14,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,200 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:14,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:14,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647202871] [2023-11-21 22:06:14,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647202871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:14,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:14,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:14,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982265242] [2023-11-21 22:06:14,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:14,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:14,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:14,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:14,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:14,203 INFO L87 Difference]: Start difference. First operand 7335 states and 11999 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:15,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:15,880 INFO L93 Difference]: Finished difference Result 18501 states and 30486 transitions. [2023-11-21 22:06:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:15,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2023-11-21 22:06:15,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:15,986 INFO L225 Difference]: With dead ends: 18501 [2023-11-21 22:06:15,986 INFO L226 Difference]: Without dead ends: 12288 [2023-11-21 22:06:16,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:16,017 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 233 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:16,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 448 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:16,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12288 states. [2023-11-21 22:06:17,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12288 to 12279. [2023-11-21 22:06:17,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12279 states, 8991 states have (on average 1.5009453898342788) internal successors, (13495), 8993 states have internal predecessors, (13495), 3266 states have call successors, (3266), 21 states have call predecessors, (3266), 21 states have return successors, (3265), 3264 states have call predecessors, (3265), 3265 states have call successors, (3265) [2023-11-21 22:06:17,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12279 states to 12279 states and 20026 transitions. [2023-11-21 22:06:17,356 INFO L78 Accepts]: Start accepts. Automaton has 12279 states and 20026 transitions. Word has length 86 [2023-11-21 22:06:17,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:17,356 INFO L495 AbstractCegarLoop]: Abstraction has 12279 states and 20026 transitions. [2023-11-21 22:06:17,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:17,357 INFO L276 IsEmpty]: Start isEmpty. Operand 12279 states and 20026 transitions. [2023-11-21 22:06:17,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-21 22:06:17,386 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:17,387 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:17,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:06:17,387 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:17,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:17,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1183610971, now seen corresponding path program 1 times [2023-11-21 22:06:17,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:17,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062283717] [2023-11-21 22:06:17,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:17,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:17,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:17,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-21 22:06:17,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-21 22:06:17,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:06:17,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-21 22:06:17,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-21 22:06:17,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-21 22:06:17,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:06:17,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,581 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:17,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:17,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062283717] [2023-11-21 22:06:17,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062283717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:17,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:17,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:17,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584410169] [2023-11-21 22:06:17,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:17,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:17,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:17,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:17,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:17,585 INFO L87 Difference]: Start difference. First operand 12279 states and 20026 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:19,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:19,645 INFO L93 Difference]: Finished difference Result 32505 states and 53348 transitions. [2023-11-21 22:06:19,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:19,646 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2023-11-21 22:06:19,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:19,735 INFO L225 Difference]: With dead ends: 32505 [2023-11-21 22:06:19,735 INFO L226 Difference]: Without dead ends: 21800 [2023-11-21 22:06:19,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:19,773 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 231 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:19,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 442 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:19,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21800 states. [2023-11-21 22:06:21,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21800 to 21791. [2023-11-21 22:06:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21791 states, 16053 states have (on average 1.4930542577711332) internal successors, (23968), 16055 states have internal predecessors, (23968), 5716 states have call successors, (5716), 21 states have call predecessors, (5716), 21 states have return successors, (5715), 5714 states have call predecessors, (5715), 5715 states have call successors, (5715) [2023-11-21 22:06:21,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21791 states to 21791 states and 35399 transitions. [2023-11-21 22:06:21,565 INFO L78 Accepts]: Start accepts. Automaton has 21791 states and 35399 transitions. Word has length 87 [2023-11-21 22:06:21,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:21,567 INFO L495 AbstractCegarLoop]: Abstraction has 21791 states and 35399 transitions. [2023-11-21 22:06:21,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:21,568 INFO L276 IsEmpty]: Start isEmpty. Operand 21791 states and 35399 transitions. [2023-11-21 22:06:21,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 22:06:21,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:21,593 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:21,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:06:21,594 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:21,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:21,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1241653832, now seen corresponding path program 1 times [2023-11-21 22:06:21,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:21,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068336588] [2023-11-21 22:06:21,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:21,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:21,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:21,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:21,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:21,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:21,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:21,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:06:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:06:21,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-21 22:06:21,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-21 22:06:21,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 22:06:21,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:06:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-21 22:06:21,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,757 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:21,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068336588] [2023-11-21 22:06:21,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068336588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:21,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:21,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:21,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258828141] [2023-11-21 22:06:21,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:21,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:21,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:21,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:21,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:21,761 INFO L87 Difference]: Start difference. First operand 21791 states and 35399 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:24,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:24,565 INFO L93 Difference]: Finished difference Result 59192 states and 96600 transitions. [2023-11-21 22:06:24,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:24,566 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 88 [2023-11-21 22:06:24,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:24,752 INFO L225 Difference]: With dead ends: 59192 [2023-11-21 22:06:24,752 INFO L226 Difference]: Without dead ends: 39570 [2023-11-21 22:06:24,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:24,827 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 229 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:24,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 448 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 22:06:24,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39570 states. [2023-11-21 22:06:27,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39570 to 39561. [2023-11-21 22:06:27,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39561 states, 29310 states have (on average 1.4822244967587854) internal successors, (43444), 29312 states have internal predecessors, (43444), 10229 states have call successors, (10229), 21 states have call predecessors, (10229), 21 states have return successors, (10228), 10227 states have call predecessors, (10228), 10228 states have call successors, (10228) [2023-11-21 22:06:27,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39561 states to 39561 states and 63901 transitions. [2023-11-21 22:06:27,803 INFO L78 Accepts]: Start accepts. Automaton has 39561 states and 63901 transitions. Word has length 88 [2023-11-21 22:06:27,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:27,803 INFO L495 AbstractCegarLoop]: Abstraction has 39561 states and 63901 transitions. [2023-11-21 22:06:27,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:27,804 INFO L276 IsEmpty]: Start isEmpty. Operand 39561 states and 63901 transitions. [2023-11-21 22:06:27,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 22:06:27,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:27,832 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:27,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 22:06:27,832 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:06:27,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:27,833 INFO L85 PathProgramCache]: Analyzing trace with hash 9415067, now seen corresponding path program 1 times [2023-11-21 22:06:27,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:27,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596405981] [2023-11-21 22:06:27,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:27,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:06:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:06:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:06:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:27,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-21 22:06:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-21 22:06:27,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-21 22:06:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:06:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:06:27,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:06:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-21 22:06:27,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-21 22:06:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-21 22:06:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:27,981 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 22:06:27,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:27,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596405981] [2023-11-21 22:06:27,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596405981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:27,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:27,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:27,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431298945] [2023-11-21 22:06:27,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:27,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:06:27,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:27,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:06:27,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:27,985 INFO L87 Difference]: Start difference. First operand 39561 states and 63901 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-21 22:06:32,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:32,341 INFO L93 Difference]: Finished difference Result 73090 states and 118235 transitions. [2023-11-21 22:06:32,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:32,342 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 89 [2023-11-21 22:06:32,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:32,685 INFO L225 Difference]: With dead ends: 73090 [2023-11-21 22:06:32,686 INFO L226 Difference]: Without dead ends: 73013 [2023-11-21 22:06:32,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:06:32,717 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 227 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:32,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 442 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:06:32,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73013 states.